AN INTEGRAL PBW BASIS OF 
THE QUANTUM AFFINE ALGEBRA OF TYPE a£ 

TATSUYA AKASAKA 

Abstract. We construct an integral PBW basis and an integral 

(2) 

crystal basis of the quantum affine algebra of type Aj . 



I. Introduction. 

For the study of the precise structure of a quantum affine algebra U, 
the construction of a good basis is an important problem. 

Damiani constructed a PBW basis in the A± case | Dal |. General- 



izing it, Beck constructed one in the untwisted case |[B2|| . Their bases 
are considered over Q(g). 

However, to study the representations of U when g is specialized at 
the roots of unity, one needs a Z[g, g _1 ]-basis of a certain Z[g, g -1 ]- 
subalgebra Uz of U (see fL], Part 5]). We call such a basis an integral 
basis of U. Also, to deal with the structure of the Grothendieck group 



of level representations of U, an integral basis is needed (see ||K2|| ). 

Around 1990, Kashiwara and Lusztig introduced the notion of a 
global crystal basis (associated with a crystal basis) and a canonical 



basis respectively and proved the existence and uniqueness ||K1|| ||L2|| . It 
turned out that these two notions are equivalent ||GL . 



Let U + be the positive part of U and let Uj = Uz H U + . Let B be 
the global crystal basis of U + and let L be the Z[g _1 ]-lattice generated 
by B. Then, B is a Q(g)-basis of U + , a Z[q, g _1 ]-basis of Uj, a Z[g -1 ]- 
basis of L, a Z[g]-basis of L, and a Z-basis of L n L. Here, — is the 
Q-linear involution of U + given by q = g -1 , el = ej. 

An integral crystal basis B of U + is, by definition, a Z[g -1 ]-basis of 
L that coincides with B modulo q^ 1 L. Let T be the transformation 
matrix with coefficients in Z[g, g _1 ] between B and B, i.e. B = TB in 
the matrix form. There is a unique matrix A with coefficients in Z[g _1 ] 
such that T = A~ 1 A. Then we have B = AB. Thus, we can recover B 
from B. 

Using the results in ||GP|| , Beck, Chari, and Pressley constructed an 



integral PBW basis and an integral crystal basis in the simply-laced 

case mum. 
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The purpose of this paper is to construct an integral PBW basis and 

(2) 

an integral crystal basis in the A 2 case. 

Let us take a closer look at the results of this paper. Let «o be the 

(2) 

long simple root and cti the short simple root of type A 2 . Let U be 
the quantum affine algebra of type A 2 and let Uz be its integral form 
(see Definition [2.12| ). Here, U is an algebra over Q(gi) and Uz is an 
algebra over Zfg^gjf 1 ] (see Section 2 for qi = q 1 ^ 2 ). Let U + be the 
positive part of U and let = Uz H U + . 

We divide the set of positive real roots into two parts: 

and 

^r + e (<) = {(" + 1)* - «i, 2nS + ao\ n > 0}. 
We then define the total orders on i?+ (>) and R^ e (<) by 
n5 + ati < (2n + 2)5 - a < (n + 1)5 + «i 

and 

(2n + 2)5 + a < (n + 1)5 - ati < 2n5 + a , 

respectively. We also set Rf m = {n8\ n > 1}, the set of positive 
imaginary roots. 

Using the braid group action on U introduced by Lusztig (see Section 
2), we define the real root vector associated with a real root in i?+ (>) 
as follows: 

E n s+ ai = (T{~ T ) n (ei), 

E(2n+2)8- ao = {T\ T Q ^f^o)- 

We also define the real root vector associated with a real root in i?+ (<) 
as follows: 

E2n5+a = (T Ti) U (eo) , 

E(n + l)5-ax — {ToTi) n T (ei) . 

Definition 1.1. In the following, each Z>q is a copy ofZ> , and Ea 
for a real root a and c G Z>o denotes the divided power of E Q (see 
Definition 13.21 ), which belong to U^. 

(1) Fore = (c,) G © 46B + (>) Z®, we setE c = E { 2S T a f • • • 

(2) We set B(>) = {E c | c G ffi^+ (>) Zg,}. 

(3) Fore = (ci) G ©^(oZg,, 5e «E c = • • • E^^^E^l 

(4) We set £(<) = {E c | c G ©, ei? + (<) zg> }. 
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It is known that both of B(>) and B(<) are linearly independent 
over Q(gi) g 40.2.1]. Let U+(>) (resp. U + (<)) be the vector sub- 
space of U + over Q(gi) with basis B(>) (resp. £>(<)): it is known 
that they are algebras over Q(gi). 

We define the imaginary root vector ip n associated with an imaginary 
root nS G Rf m as follows: 

'■= Eg-. ai E( n -i)s +ai — q 1 E(n-i^s +ai Es- ai - 

We prove that they are mutually commutative and algebraically inde- 
pendent over Q(gi). Let U + (0) be the subalgebra of U + generated by 
them. 

We prove that the Q (^-linear map U + (>)<g>U + (0)<g>U+(<) — ► U + 
given by multiplication is an isomorphism: this solves the problem 
raised in Lusztig's book [|], 40.2.5] in the A| 2 -case. Namely, we prove 
the following. 

Theorem 1.2. For c = (c<) G ©^.Z^, we set E' c = 'tpT'^T'ipf 
Then, the following is a Q(qi)-basis of\J + : 

{ E c+Ec E c _| C + G ® ieR + e{>) Z% C G ©n>lZ> , C_ G © i6 B+(<)Z| }. 

Modifying this basis, we construct a Z[qi, g ] ~ 1 ]-basis of U^. Let 
Uz(>) (resp. Uz(<)) be the free Z[qi, gj~ 1 ]-submodule of with 
basis B(>) (resp. B(<)). It turns out that they are algebras over 
Z[ qi ,q^] PUP) , Prop.2.3]. Now, if we choose U+(0) as the Z^,^ 1 ]- 
subalgebra of generated by the i/j^s, then the Z[g 1; gf ]-linear map 
u z(>)®z[ 9l , 9l - 1 ] u z(°)®z[, 1 , 9l - 1 ] u z(<) — * u z given by multiplication 
is injective, but it is not surjective. Therefore, in order to construct 
a Z[qi, gf 1 ]-basis of Uj, we have to find an appropriate definition of 
Uz(0) C H U + (0) so that the above multiplication morphism is an 
isomorphism. Instead of the ip n , we introduce the new imaginary root 
vectors P n G U + (0) as follows: we set Po = 1 and 

n-1 

P n = [2n]^Y,Pk^n- k q- k for n > 1. 

fc=0 

We prove that the P n belong to U^. This statement is not at all 
evident, whereas ip n G is evident. Then we define U^O) as the 
Z[qi, q± 1 ]-subalgebra of generated by the P n 's and prove that the 
Z[g 1; gr'Hmear map U+(>) ® z[qi ^ } U+(0) ^z^" 1 ] Uz(<) — > U z 
is an isomorphism. In this way, we obtain 
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Theorem 1.3. Fore = (cj) G ® ieZ ^Z%, we setE c = P^P^Pg 3 
Then, the following is a Z[g 1; q^ 1 ] -basis of\J% : 

{E c+ E Co E c J c+ G ©i 6 fl+(»z5 , c G © n >iZ> , c_ G © i6B + (<)Z| Q }. 

However, this basis does not give an integral crystal basis: we need 
a further modification. For a partition A, we define Sa G Uj(0) from 
the P n in the same way as the Schur functions are defined from the 
complete symmetric functions: namely, we set 

S A = det(Pxi-i+i)i,i>i for A = (Ai > A 2 > • • • ) 

where we understand that P n = for n < — 1. Then, it follows that 
the Sa are quasi-orthonormal with respect to the inner product on U + 
introduced by Drinfeld, that is, 

(S A , S m ) = 5 A , M mod q^A. 

Here, A = Q(gi) n Z[[gf x ]] C Q((gf 1 )). Therefore, the following is 
another Z[g 1; gf 1 ]-basis of XJ%: 

{E C+ S A E C _| c + G © ieii + (>) z| , A is a partition, c_ G © ieR + (<) z| }, 

which is denoted by -B. In view of |L|, 40.2.4], we see that B is quasi- 
orthonormal with respect to the inner product. Hence, by the same 



argument in [BCP[ , we obtain 



Theorem 1.4. B is an integral crystal bases of\J + . 
The contents of this paper are as follows. 

In Section 2, we fix notations. Automorphism T VJ1 = T Ti and anti- 
automorphism T x _1 * of U play an important role in this paper. 

In Section 3, we introduce the root vectors as above and study their 
commutation relations. We prove that the imaginary root vectors mu- 
tually commute and are invariant under T Wl = TqT\ and T{ 1 *. The 
key step in this section is to express the real root vectors recursively 
using brackets (Corollary |3.10 ), which the author learned from ||KhT| , 



8.2]. 

In Section 4, we introduce the subspaces U + (>), U + (<), U + (0) of 
U + as above, and prove that the Q(gi)-linear map U + (>) <8> U + (0) ® 
U + (<) — ► U + given by multiplication is surjective; the proof of its 
injectivity with the help of [0, 40.1.2] is postponed until Section 6. We 
also introduce the P n in this section. 

In Section 5, we study the coproducts of the real root vectors. 

In Section 6, we calculate the coproducts and the inner products of 
the imaginary root vectors and introduce the Sa; the results in this 
section are used to construct an integral crystal basis in Section 8. 
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As a by-product, the algebraically independence of the imaginary root 
vectors (the tpnS or the P n 's) is proved; thus, the monomials of the 
imaginary root vectors (the ipnS or the P n 's) form a basis of U + (0) 
and we obtain PBW bases of U + . 

Section 7 is the preparation for the next section. 

In Section 8, we give the commutation relation between Eoq and 
Ea}- Using it, we prove that the P n belong to and construct an 
integral PBW basis of U + . Then we obtain an integral crystal basis of 
U+ 

In Appendix A, we give some commutation relation between the real 
root vectors that is used in Section 4. 

In Appendix B, we discuss the connection between our root vectors 
and the Drinfeld generators. 

After writing up the main part of this paper, the author learned 
the existence of |pa2|| , in which (non-integral) PBW bases of twisted 



quantum affme algebras are constructed. 

The author is grateful to his advisor Professor Masaki Kashiwara for 
valuable comments and useful discussions on this work. Thanks are 
also due to Professor Tetsuji Miwa for his support. 

2. Notation 

Let X, Y be the finitely generated free Z-modules with a perfect 
pairing ( , ) : Y x X — > Z. Let a G X be the long simple root 

(2) 

and a% G X the short simple root of type A 2 . we assume that they 
are linearly independent. We set / = {0, 1}. For i G /, let hi G Y 
be the simple coroots: we assume that they are linearly independent. 
Let Q = Za © Zai C X be the root lattice and let Q + = Z> a © 
Z>otti, Q = —Q + - Let ( , ) be the Z- valued symmetric bilinear form 
on X such that 

(a ,a )=4, (a ,ai) = -2, (a 1; ai) = 1, 

so that the Cartan matrix is given by 

((hi,ocj))i,j 

Let S = ao + 2a.\ G X be the smallest positive imaginary root. Note 
that Q = Z5® Zai. We set 

RU>) = {nS + ai, (2n + 2)5 - a \ n > 0} 

and define the total order on it by 

n5 + ai < {2n + 2)5 - a < (n + 1)5 + aii 



( a 00 
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for n > 0; we set 

Ke(<) = {(n + 1)^ - «i, 2n5 + a \ n > 0} 
and define the total order on it by 

(2n + 2)5 + a < (n + 1)5 - oli < 2n5 + a 

for n > 0; we also set Rf m = {n8\ n > 1}. Then, R+ = R+(>)UR+(<) 
is the set of positive real roots; R + = R+ e U Rf m is the set of positive 
roots; and R = R + U (— R + ) is the set of roots. 

We set g = q 2 , qi = g 1 / 2 . For i G I, k E Z, n E Z> l5 we set [k]i = 

q tE$, w = nUw*' [°^ ! = ^ w = n ! = rt=M mi = 

1. For i E I, n,m > 0, we set [ n+m l . = t^^, which belong to 

(2) 

Definition 2.1. Let U 6e the quantum affine algebra of type A 2 , 
which is the Q(gi) -algebra generated by 

{q h , e h fi\ hE2-X i E 1} 

with the following defining relations: 

(Ul) q° = 1, gV' = /or h, h' E 2~ l Y, 

(U2) g^g"' 1 = g^e* /or /i G 2 _1 Y, i e /, 

(U3) q h fiq~ h = q~ M ei for h E 2'% i E I, 

k- — kr 1 

(U4) [a, fj] = 5 tj - l — for i,j E I, 

Qi - Qi 

l-Oij 

(U5) (- 1 ) ke t ) ^t~ aij ~ k) = /^ i,jEl with i ± j, 

k=0 
1—aij 

(U6) ^ffi^fjft^ = for ij e I within j 

k=0 

where we set k = q 2h °, k x = g 2 ~ 1/u and ef ) = ef/^J, /f } = /*/[£;]*! 
fori E I, k> 0. 

Remark 2.2. VFe feave foe^" 1 = g( a ^) ej , fci/jfcf 1 = q-^'^fj for 
i,j E I. 

Definition 2.3. For /j, = net® + mct\ E Q, we set k^ = k^k™. We also 
set c = ks = kok 2 = q 2hi)+hl , which is a central element ofXJ. 
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Definition 2.4. (1) Let U° be the Q(qi)-algebra generated by q h for 
h E 2~ l Y with the defining relations (Ul). 

(2) Let U + be the Q(<?i) -algebra generated by for i E I with the 
defining relations (U5). 

(3) Let U~ fre t/ie Q(qi)-algebra generated by /j /or i e J iwit/i i/ie 
defining relations (U6). 

Then, {g A 6 U°| G 2" 1 y} is a Q(gi)-basis of U°. 

Proposition 2.5. Q, 3.2.5] TTie Qiq^-lmear map U~(g)U (g)U + -> U 
gwen fry multiplication is an isomorphism. 

Hence, U°, U + , U~ can be considered as the subalgebras of U. 

If a nonzero element x of U + has a homogeneous expression in terms 
of ej (i G I), then the indices ii, . . . , ik (ij G /, > 0) appearing in 
it are uniquely determined up to permutation, and we say that x is 
homogeneous of weight Yl^i®^' which is denoted by \x\. We apply 
the similar definition for U~. 

Definition 2.6. For a G Q + , we set 

"Uq = {x g U + | x = or x is homogeneous of weight a}. 
We also set 

U +,h = {x E U + | x = or x is homogeneous}, 

which is closed under multiplication. For a G Q~ , we define U~ simi- 
larly. 

We have U+> h = U aeQ+ (U+\{0}) U {0}. 
Definition 2.7. For v eQ, we set U„ = © A6 Q- ^e<2+;A+M=^U^U U+ . 

Definition 2.8. For a subset A of\J + and for i E Z, we write 

(1) A h = An\J + ' h , 

(2) A<i = A H ©a=n<5+rai6Q+;r<iU^, 

(3) ^4>j = AH ffi«=ni+raieQ+;r>iUQ . 

Definition 2.9. VFe define the function h /rom U +,ft \{0} to Z by 
h(x) = r for x E \{0}. We call h(x) the height of x. We 

also define the function i from U + ' h \{0} to Z> by i(x) = n for x E 

u: 5+mi \{°}- 

We have h(xy) = h(x) + h(y) and i(xy) = i(x) + i(y) for x,y E 
U + ' h \{0}. 
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Definition 2.10. For elements x,y of a Q(qi)-algebra and for v G 
Q(gi) x , we set 

[x, y) v = xy- vyx. 
When v = 1, we omit the suffix v. 

Lemma 2.11. Let x, y, z be elements of a Q(ai)- algebra and let a, (5 G 
Q(gi) x . Then, 

(1) [x,yz] a = [x,y]/3Z + y[x,z] a /pp, 

(2) [xy, z] a = x[y, z] p + [x, z] a//3 yp. 

Proof. This is clear. □ 

Definition 2.12. Let Uz be the Z[gi, q^^-subalgebra of U generated 
byef\ ft\ k, kf for i el, r > 0. 

Definition 2.13. Fori El, m G Z, r G Z> , we set 

k m-s+l _ . -1 



n 



1 — m+s— 1 

2 



Qt-Ql 



We understand that [^g" 1 ^ — 1- Then, they belong to Uz, which follows 
from Lemma |2.14| below. 



Lemma 2.14. |], 3.1.9] Let n,m > 0, i el. Then, 

min(n,?n) 
e (n) = ^ y(m-i) 



i=0 



ki,2t — n — m 



t 



>-*) 



Corollary 2.15. Letr>\, i G /. T/ien, 

% - % 

Proof. This follows from Lemma |2.14| with m = 1 . 

Lemma 2.16. Lei i,j £ I, m G Z, r G Z> . T/ien, 

(1) ^,= ^7^, 

(2) h1^ = /,[ fc! 'T a 1r 
Proof. This is directly checked. 



□ 



□ 



Definition 2.17. (1) Let U z be the Z[gi, q 1 1 ]-subalgebra of U gen- 
erated 6?/ fci, A;" 1 , [ fcl ; m ] • for i El, m G Z, r G Z> x . 
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(2) Let U z be the Z[gi, q l ^-subalgebra ofXJ generated by e[ for i G 
I, r > 0. 

(3) Let U z be the Z[gi, qi l \-subalgebra o/U generated by fjy fori G 
7, r > 0. 

We have U+ = © aGQ +(U+nU+) and U z = © aeQ - (U z n U"), since 
the generators of U z and U z are homogeneous. 



TJO . 

u z . 



Lemma 2.18. [LI, 4.5] The following set B is a Z[qi,q 1 1 ]-basis of 

a, be {0,1}, r,s > oj. 





'h, 0" 








r 





s 


1 



Proposition 2.19. The Z[g 1 ,g 1 ^-linear map U z ®z[gi,gf ®z[ 9 i 



>9i 



U 



Uz (jwera fey multiplication is an isomorphism. 



Proof. Note that U z and U z are free Z[qi,q 1 1 ]-modules by the exis- 
tence of the canonical bases: thus, the injectivity follows from Propo- 



sition [2.5| . The surjectivity follows from Lemma |2.14j and Lemma 
2M □ 



Noting that U z , U£, U z are free Z[gi, g x 1 ]-modules, by Proposition 



2.19, we have UZ = U z n U+ 



Definition 2.20. |Kl|, 3.4.1] 0, 1.2.13] Leti G J. VFe define the Qfo)- 
linear maps anc? »r /rom U + to rfsei/ fey r^(l) = jr(l) = 0, rj(ej) = 
jr(ej) = and 

(1) ri(xy) = q( ai '\ y ^ri(x)y + xri(y) for x, y G U + ' ,l ; 

(2) itixy) — ir{x)y + q( ai >\ x \>x ir(y) for x,y G U + ' h . 



Lemma 2.21. |KI], 3.4.2]|], 1.2.15] Let a G <? + \{0}, a; G U+> fe . 

(1) If Ti{x) = /or a// i G I, t/ien x = 0. 

(2) Ifir(x) = /or a// z G J, £/ien x = 0. 



Lemma 2.22. [KT|, 3.4.1] U 3.1.6] Let x G U+' h , i G J. T/ien, 



[x, fi. 



& - q.. 



-1 



Let us recall the braid group action on U introduced by Lusztig. 

(2) 

Note that the braid group of type A 2 is the free group generated by 
T and T\. 
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Definition 2.23. [L|, 37.1.3] For i £ I, we define the automorphisms 
T% ofU by 

Ti(q h ) = gM^te for h G 2'% 

T{(ei) = —fiki, Tj(/j) = — k i e,, 

Til&) = E(-l) r C r e 4 { " aiJ - r) e,e« for j G /, j + i, 

r=0 

T i(fj) = D ^'hfrij: " n ^ j g i, j ? l 

r=0 

Then we have 

Tr\q h ) = f or h e 2 ~ l Y, 

Ti {^i) = —k t fi, T i (fi) = —eiki, 

t- 1 ^ = £(-i)V^ r M~ aiJ '~ r) '/ ./ < /• ./ / >■ 

r=0 

T, U) = f^i-iYglft^fifP j el, 3* i- 

r=0 

Moreover, Uz closed under the braid group action. 

We have = T^ 1 (k j ) = k^kj for z, j G /. 

Remark 2.24. Ire B, I- andTf 1 are denoted byT-\ andT-_ x respec- 
tively. 

Definition 2.25. We set T mi = T T X . 

We have T roi (c) = c, T roi (/ci) = c~ l k x and T roi (/c ) = c 2 A; . 
Definition 2.26. Let A 6e t/ie coproduct o/U gwen &y 

A(g*) = g ft (8) g\ 
A(ei) = Ci <g> 1 + fei <8> &i, 
A(fi) = fi®k~ 1 + l®fi 

for h G 2- l Y, i G J. 

Definition 2.27. Let — be the Q-linear involution o/U given by 
Qi = <h l , q h = Q~ h , e~i = Ci, Ti = fi for h G 2~ l Y, i G I. 
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Definition 2.28. Let * be the Q(qi) -linear anti-involution o/U given 
by 

*(q h ) = q~\ *{ei) = e i} *(/,) = f, for h G 2^Y, i G I. 

We have *T; = Tr 1 * for i G I. 
Definition 2.29. Let Q be the Q-linear anti-involution o/U given by 
Q( qi ) = gr 1 , V(q h ) = q~\ tye*) = f i} Q(fi) = e t for h G 2~ l Y, i G /. 

We have QTi = T { n for i G I. We also have ft(U+) = U~ and 

n(u+) = u z . 

Remark 2.30. Given a Q(qi)-basis B of\J + , we obtain a Q(qi)-basis 
o/U: 

{n(b)q h b\ beB, he 2~ 1 Y}. 

Given aZi[qi,q^ ]-basis B ofXJ%, by Lemma [2.18| , we obtain a Z[gx, q\ l }- 
basis of Uz : 

xeB , be B}. 

Remark 2.31. Let us set the general notation used in this paper. 

(1) Algebras are always assumed to be associative with 1 and any mor- 
phism of algebras is assumed to preserve 1. 

(2) For a statement P , the symbol 9(P) means 1 if P is true and 
otherwise. 

(3) For a set S and for i,j G S, we write 5ij = 9(i = j). 

(4) Any summation considered in U is taken over a finite set. 

(5) For vector subspaces A, B of XJ , we denote by A® B the tensor 
product of A and B over Q((?i). 

(6) For subsets A, B of U, we denote by AB the Z-submodule of U 
generated by {ab\ a G A, be B} : thus, for a subring C o/Q(gi) ; 
if A or B is a C -module, then so is AB. 

3. Root Vectors 
Definition 3.1. For n > 1, we set 

E n s +ai = (T^Tq )"(ei), 

E(2n+2)5-a = (T{ T Q ) n Tf (e ), 

E2n5+a = (T Ti) n (e ), 

E( n +i)5~ ai = (ToTi) n To{ei). 

They are homogeneous and the suffices indicate their weights. We call 
them real root vectors. 
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Definition 3.2. For a G -R+ such that (a, a) = (a^ctj) and for k > 0, 

we write E ( a k) = E* They belong to U+ by Q, 37.1.3] and [Q, 
40.2.3]. 

Definition 3.3. For n > 1, we define the elements ip n ofXJ% by 

i>n = [Es- ai , -E(n-1)5+Qi]c/- 1 - 

We call them imaginary root vectors. 

At the end of this section, we shall show that the imaginary root 
vectors are mutually commutative (Proposition 3.29 ). 
We also set 



Vto = (<?i - Qi ) 



The following two lemmas follow from Definition 3.1 and Definition 



2.23| , and will be often used in this paper. 

Lemma 3.4. Under the action of the automorphism T TUl , we have 
T mi (E n s- ai ) = E{n + x)s-ai for n > 1, 

T mi (E2n5+a ) = E(2 n +2)5+a for 71 > 0, 

T W1 (E nS+ai ) = E( n -i)s+ai for n > 1, 

T mi (E2n6-a ) = ^(2n-2)<5-a f or n > 2, 

Lemma 3.5. Under the action of the anti-involution T-f 1 *, we have 
(Tf l *){E nS _ ai ) = E n5+ai for n>l, 

(Tf 1 *)( J E 2 n5+Q ) = ^(2n+2)<5- ao / 0r " > °> 

(Tf 1 *)^) = -k^f\. 

We are going to express the real root vectors without using the braid 
group action (Corollary |3.10| ). 

Lemma 3.6. We have 

(1) E s _ ai = [E ao , E ai ] q -2, 

(2) ^ = [2]iE; = o(-l) r C 3r eS r) e eS 2 - r) ; 

(3) E s+ai = El =0 (-^ r q- r e { ; ] e et r \ 

(4) [E s . ai ,f 1 ] = [4] 1 k 1 E ao , 

(5) [^ 1 ,/ 1 ] = [3] 1 !A;i ; B,_ ail 

(6) [E 6+ai Ji] = fci^i- 
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Proof. (1) By Definition |3.1| , we have 



E 5 - ai = r (ei) = ^(-^^ef-^ief 1 = [E ao , E, 



r=0 



(2) By Definition |3.3| and (1), we have 

tpi = [Es- ai , E ai ] q -i = [[E aQ , E ai ) q -2, E ai } q -l 

= (e ei - g~ 2 eie )ei - q~ 1 e 1 {e ei - g~ 2 eie ) 
= e el - (g" 1 + g~ 2 )eie ei + g" 3 e 2 e 



[2]iE(- 1 ) r 9r Sr 4 p) coc?- r) 



r=0 



(3) By Definition |3.1| , we have 



E 5+ai = T^\ ei ) = Tf ^(-^V^ie? -0 



r=0 



r=0 



J T 



^[EC-ir^eoe^./i 



r=0 



Applying Corollary |2.15| , we have 

4 ,r-l.;. -J 



^ = *r 1 E(- 1 ) r 9r(4 



r — l ; i— r j — l 

(r-l) 9l M ~ 9l fc l (4-r) 
1 e e l 



r=0 91 " 9l 

3-rt, „r-3i-l. 



(r) (3-r)«?l r h - 

+ e\ 'e e{ 



fcr 1 E(- 1 )' 



?i - 9i 1 



r=0 
3 



9i - Qi 



Z — ' v Oi — 



r=0 ?i - '/i 

.1— rr„ „r— 1;— 1. 



9i - ?i 



W„ „(3-r) 



i Jei eoe! 



r=0 
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(4) By (1), we have 
[E S - ai ,fi] = [[eo,ei],-a,/i] = [e 0) [ei,/i]] g - 

,-21.-1 



eo 



h - k^ 1 



q 2 k x -q 2 k x l _ 2 fci - k x 1 

- — e - g — e = [4J lKi^o,, . 



9i - Qi 



gi - ?i 



(5) By Definition and (4), we have 

jfei - k x l ~ 



[^[faEc^, E ai ]g-1 



E s - 



ail -1 

Qi 



gi - gr J « _1 



gi - 9i 



[4] x A;i[£? ao , £? ai ]g-2 + — — - _ 1 E s _ ai — q 1 1 1 

Qi-Qi 

([4] x + fiUhE^ 
[3] x ! kiE S - ai - 



jE s 



(6) By (3) and Corollary 2.15 , we have 

/i] = ]T(-l)Vlei r) eoe! 3 ~ r) ,/i] 



r=0 
3 



E (-!)v r ( e r 



r=0 



Qi - Qi 



(3-r) 



2-r 7 r-2; — 

(r) (2-r)9l kx-q t k x 



.3 

E (-!)v r ( 



gi - ?i 1 

.l-n, „r-li.— 1 



gi M - 91 fc l (r-1) (3-r) 



-1 



+ 



r=0 ?! - ?1 

2-r ; r-2 j -1 

g x fci - q 1 fc 1 (r) ( 2-r) 



eoei 



gi - gi 



^ ei e e\ 



E 



l^-r-l^l^l-^'^l 1 



r=0 



gi - gi 

.2-r 7 ,—2,-1 



+ (-i)V 



gi - gr 1 



(r) (2-r) 



E (-l) r gr 3r [2] 1 A; 1 er ) e er r) 
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which is equal to kiipi by (2). 



Lemma 3.7. Let n > 1. Then, 

[E n 5+ ai ,fl] = hT^iifn). 

Proof. By Lemma |3.4| , we have 
[E n 6+ ai ,fi] = [E n s+ai, — k\T~l(Es- ai )} = ki[T~ t (E s _ ai ), E nS+ai ], 

= klT~l([E$- ai , E(n-i)s+ ai ] q -i). 

Hence, the lemma follows from Definition 13.31. 



Lemma 3.8. We have 

(1) T vn $ 1 )=$ 1 , 

(2) (Tf 1 *)(^ 1 )=^ 1 . 

Proof. By Lemma [J]7| (6) and Lemma |3.7| , we have T~^{ipi) 
obtaining (1). By Definition |3.3|, we have 



(Tf 1 *)^) = {T^){[E s _ ai ,E ai ] q -,) = [-K 1 f 1 ,E s+ai ] r 
= k^ 1 [E s+a ,,f 1 ]. 



Applying Lemma |3T7| and (1), we obtain (2). 
Lemma 3.9. We have 

(1) [E 2 8-a , E ai ] q 2 = 0, 

(2) [E aoi E S - ai ] q 2 = 0, 

(3) [i> u E ai ] = [3]i! E s+ai , 



2 



-Oil ' 



(4) [E ao ^ l } = (q-l)[3] 1 El 

(5) [Es +ai , E ai ] g = [4\iE 2 s-a - 

Proof. (1) By Definition |3.1| , we have 

[E 2S —ao ) E ai 

= Ti\[eo,-fM*) = -Tr'deoJJh) = 0. 

(2) By Definition |3.1| , we have 

[E ao , E S - ai \ q 2 = [E ao ,T (E ai )] q 2 =T ([TQ 1 (E ao ),E ai ] q 2) 
= T ([-k^f , ei ] q 2) = T (k^[ ei ,M) = 0. 

(3) By Lemma |3.8| (2) and Lemma |3.6| (5), we have 

(Tr x *Wi,E ai ]) = [-K l fi,H = K^ufi] = [3]i! E S - ai . 
Applying Lemma pT5| , we obtain (3). 
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(4) By Definition |3.3| and Lemma |2.11| , we have 

[E ao ,i>i\ = [E ao , Es_ ai E ai — q~ E ai Es-ai] 

[E} ao , E$_ ai jq2 E ai -\- E$_ ai \_E ao , E ai ]g-2 q 

[E ao , E ai \q-2 Efi_ ai (] E ai [E ao , Eg_ ai ^q2(J 

The first term and the last one vanish by (2). Thus, by Lemma [3]6] (1 
we obtain (4). 

(5) By Lemma |3.6| (4), we have 

(TrMa^,^) = [-k^h,E s _ ai ) q = ^[Es^h] = [A) x E ao . 



Applying Lemma |375|, we obtain (3). □ 
Corollary 3.10. We have 



(1 

(2 
(3 
(4 
(5 
(6 
(7 
(8 
(9 
(10 



[E(2n+2)5-a , E nS+ai ] q 2 =0 forn>0, 

[E nS - ai , E 2nS+ao ] q 2 = for n > 1, 

[E 2n 5+a , -^(n+l)<5-ajg 2 = for U > 0, 
[EnS+an E 2nS - ao ] q 2 = for U > 1, 

[E( n+ l)S +ai , E nS+ai ] q = [4]iE(2n+2)<5-a f or n > 0, 
[E n 5~ai-, E(n + l)S- ai ] q = [4] iE 2 nS+a for 71 > 1, 

[V>i, E nS+ai ] = [3]i! E( n+1 ) S +ai f or n > °> 
[E nS _ ai ,?pi] = [3]i! E {n+1)5 _ ai for n>\, 

[E 2 nS+ ao , H = (q~ WhEfn+W-ax f 0r n ^ ' 

$1, E 2nS _ ao ] = (q- l)^]^^ f r n > 1. 



Proof. We use Lemma B.4|, Lemma B.5| , and Lemma |3]8 . 
Applying T™ to Lemma (1), we obtain (1). 
Applying T^ 1 * to (1) with n > 1, we obtain (2). 
Applying to Lemma [O] (2), we obtain (3). 
Applying T-f * to (3) with n replaced by n — 1, we obtain (4). 
Applying T™ to Lemma (5), we obtain (5). 
Applying T-f 1 * to (5), we obtain (6). 
Applying T™ to Lemma (3), we obtain (7). 
Applying T-f x * to (7), we obtain (8). 
Applying to Lemma ^]9| (4), we obtain (9). 
Applying T{~ * to (9) with n replaced by n — 1, we obtain (10). □ 

We introduce certain elements of Z[q, q' 1 ] that will be used for the 
commutation relations between the root vectors. 

Definition 3.11. For n £ Z, we define the elements b n ofZ[q,q~ l ] as 
follows: for i £ Z, we set 

b 2l = (l-q + q 2 )-\l - q){{-qr - q 2 \q + q' 1 )), 



b 2l+1 = {l-q + q 2 )-\{-qr + q 2l+ \q - 1)). 

Note that the roots e ±7 ™/ 3 of 1 — q + q 2 are roots of both of the last 
factors. 
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Remark 3.12. It follows from Definition |3.11| that b- n = —q x b n ft 



tor 



n G Z where — is the automorphism ofZ[q,q x ] given by q = q 1 . 

Example 3.13. We have 

6_ 2 = 1 - <T 3 , 6_i = -<T\ b = 1 - g" 1 
6i = l, 6 2 = g 2 -g- 1 = (?-l)[3]i, 
6 3 = g 2 - 1 - g" 1 = & 2 - 1, &4 = q 4 - q - 1 + <T 2 . 

Lemma 3.14. Let ieZ. T/iere, 

(1) &2i+l + &2t-l = 6 2 i, 

(2) g6 2i + (q + q~ X ){q ~ 1) b 2i+l = 62(1+1) > 

(3) g6 2i + 6 2 6 2(i+ i) = 6 2 ( i+2 ) . 



Proof. We can directly check this by using Definition 3.11j . □ 



Lemma 3.15. Let fc, £ G Z. T/ien, 

(1) 6 2 (jfc+i)6 2 (/+i) + qb 2k b 2 i = b 2 (k+i+2) — b 2 (k+i)> 

(2) b 2k b 2 i + i + g& 2 (/c-i)6 2 (2-i)+i = &2(fc+o — b 2 (k+i-i), 

(3) 6 2fe 6 2 i - (g + g _1 )(g - l)6 2 fc-i&2i-i = 6 2(fe+/ ) - 6 2 ( fc+z _i] . 

Proof. We can directly check (1) and (2) by using Definition |3.11| . We 
check (3): by Lemma |3.14| ((2), (1)), the left hand side is equal to 

b 2 kb 2 i - {b 2k - qb 2k - 2 )b 2 i-i = b 2k (b 2i - b 2i _i) + qb 2 (k-i)hi-i 

= b 2k b 2 i + i + g6 2 (fc-i)6 2 j-i, 

which is equal to the right hand side by (2). □ 

Lemma 3.16. Let s G Z ; / G Z>i. Then, 

1-1 

(1) g6 2s + (l + g)^ b 2 ib 2 (i +s )9(l > 2) + b 2 ib 2 (i +s ) = 6 2 ( 2 i+ s ), 

i=i 
z-i 



(2) g6 2s + (1 + g) ^ b 2l b 2(l+s) 9(l > 2) 

8=1 

+ (g + g _1 )(g - l)6 2 i_i6 2(z+s )_ 1 = 6 2{2 z +s _i). 
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Proof. (1) is checked by the induction on I: the case where I — 1 is 
nothing but Lemma |3.14| (3), and the induction proceeds by Lemma 
OBI (I)- (2) follows from (1) and Lemma |3JL5] (3). □ 

Lemma 3.17. Let I > 1. Then, 
i 

(1) b ^ 21 ~ 2l + ^ = (? " l )l l \f\[ 21 + 

8=1 
I 

(2) ^6 2j _ 1 [2/-2z + l] 1 g l = g z [/] . 
i=i 

Proof. The lemma is reduced to the following identities in Z[q, 

i>l ' fc>0 2>1 



E ( + l] lU k ) = (q - 1) J® ^ + l]i 

i>l fc>0 2>1 



\ou l . 



i>l k>0 1>1 

By Definition p.llj , we can directly check 

(g- l)w(g 2 w + (g 2 + g + 1)) 



V 



i>l 



;i + u)(l -q 3 u) 



>o 2 i-iqu — — — ■ — -— t— r 

g (l + w)(l-gV) 

We can also directly check 



Z)[2* + 1] 



lit 



(l-gu)(l-g % 



i>i 



2„, i l„1 



u(q 2 u + (q 2 + q + 1)) 
(1 — q 3 u)(l — qu)(l — q~ x u) 
qu 



, | g 3 w)(l-g 

Hence, the lemma follows. □ 

We shall study the commutation relations between the real root vec- 
tors of height 1 (Corollary |3.20| (1)) and of height —1 (Corollary |3.20| 
(2))- 

Lemma 3.18. Let n > 2. Then, 

[E n s+ ai , E ai ] q = [if)i, [E( n _i)s+ ai , E ai ] q ]([3]i\)~ 

- ^wi {[ E (n-2)S+txiiE ai ]q)- 
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Proof. By Corollary |3.10| (7) and Lemma 2A1 , we have 

[EnS+an E ai ] q [3]i\ = [lpiE( 

n—l)5-\-a>i 
n—l)S-\-ai •> 

— Efn-^s+aA^U E ai ] — [E(n-i)s+ ai : E ai ]lpl 
— Wit [E( n -l)8+ ai , E ai }q) — [E( n _i)s+ ai , Es +ai ] q [3]i\. 

Applying Lemma |3.4|, we obtain the lemma. □ 



Proposition 3.19. Let n > 1. Then, 

[(n-l)/2] 

[EnS+at, E ai ]q — (1 + q) ^ & 2 i^i<5+ai -E(n-j)<5+ai > 3) 



i=l 



&n£'| ( 5 +Ql ^/ n «s even, 

(n+l)5— ao 

if n is odd. 

Proof. We argue by the induction on n. The case where n = 1 is 
Lemma |3.9| (5). The case where n = 2 follows from Lemma [3.18| with 
n = 2 and Lemma |3.9| (5): 



[3 



25+ai j -^qi Jg 



£ Ql ] 9 = [A, [Es^^E^Ui^.y 1 - (1 - g)^ 1 ^) 



(q-l)(m2]y + l)El ai =b 2 El Qi . 



Now, assume that n > 3. First, we consider the case where n = 
2m + 1 with m > 1. Using Lemma |3.18| , the induction hypothesis, and 
Corollary |3.10| (7), we have 



[JS? ( 



2m+l)5+»i j -^ajjg 

[Vt, [E 2 mS+ ai , -^ai]g]([3]l!) _1 ~ ^roi ( [E{2m-l)S+ax , E ai ]q) 
m—1 



iS+a 1 E{2m-i)S+a 1 + °2 m E m ^ + 



i=l 
m—1 



([3]! 



^tui + <?) ^ ^iEiS+ ai E(2m-i-l)S+ ai + [4]lfc2m-l-E'2m<5-Q!o J 
i=l 



m—1 



(1 + ?) /2 ^i{E{i + x)s +ai E [ 



i+l)<5+ai -^(2 



i=l 



^2m(-S(m+l)5+ai-^'m<5+ai + E m $ +ai E( m +i)S+ ai ) 
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m— 1 

h-.W,. ... „ _ Ml.L . E7,_ 

-Q!0 



(1 + 9) &2i-E'(i+l)5+Q 1 -K(2m-i)5+Qi — [4]l&2m-l-E'(2m+2)<5- 



i=l 
m— 1 



E 



(2m-i+l)S+a 1 



i=l 



+ &2m((l + ?)-£'m<5+ai-£'(m+l)5+Qi + [4]iE (2m 
— [4]l&2m-l-E(2m+2)<5-a - 

By Corollary |3.10| (5), this is equal to 

m 

(1 + O) b2iEiS +ai E(2 m +l-i)S+ ai + [4]i(&2m — &2m-l)-£'(2m+2)(5-Q:o- 
i=l 

It remains to apply Lemma j,14| (1). Next, we consider the case where 
n = 2m with m > 2. Using Lemma |3.18| , the induction hypothesis, 
and Corollary |3.10| ((7), (10)), we have 

[-^2m<5+ai j E ai ] q 

= H>1, [E(2m-l)6+ai, ^ajg] ([ 3 ]l0 _1 ~ T ml ( [E(2m-2)S+ai , E, 



ailqj 

m—1 

+ [4] lb2m-lE2m8-a 

i=l 
m-2 

~ ({I + g) ^ b2iEi5+otiE(2m~2-i)6+ai + ^2m-2-E( 2 m -l)5+ai 

i=l 

m—1 

l)<5+ai-£'(2»n-l-i)5+oi + -^25+ai -E(2m-i)5+ai , 

i=l 



+ (g + ^ 1 )(g-i)& 2m -i< 5+ a 1 



m-2 

(1 + <?) ^ &2i-E'(i+l)5+ai-S(2m-l-i)5+ai _ &2m-2-E m< 5 +ai 
1=1 
m—1 



(1 + 9) ^ b2iE iS+ai E( 2m -i)6+c 



1=1 



+ (<?&2m-2 + + q X )(g - l)&2m-l)^ +ai - 

It remains to apply Lemma |3.14| (2). The proposition is proved. □ 
Corollary 3.20. (1) Let k > I > 0. Then, 

[(fc-i-l)/2] 

[-EW+oil > ^<5+ai]g = (1 + q) 2^ b2iE^ +i )s+a 1 E(k-i)5+a 1 0(k — I > 3) 

i=l 
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+ 



if k — I is even, 



1)5— ao k — I is odd. 
(2) Let I > k > 1. Then, 

\{l-k-X)/2\ 



,1 + ?) hiEQ-i)s- ai E^+i)s-aid(l — k > 3) 



i=l 



+ 



& /-A^|±i (5 _ ai l-k is even, 
[4]i6 i _ fcJ E( fc+/ _i )5+Qo i/ l-k is odd. 



Proof. Applying T roi ^ fc ^ to Proposition 3. IS , we obtain (1). Applying 
T^ 1 * to (1) with k and Z exchanged, we obtain (2). □ 

We shall prove that the imaginary root vectors are invariant under 
T mi and T-f x * (Proposition |3.26| ((1), (3))) and are mutually commu- 
tative (Proposition |3.29| ). As by-products, we shall obtain the commu- 
tation relations between the imaginary root vectors and the real root 
vectors of height 1 or —1 (Proposition |3.26| ((4), (5))), and the ones 
between the real root vectors of height 1 and —1 (Proposition |3.2(j| 
(2)), of height 1 and -2 (Corollary |3~27] (1)), and of height 2 and -1 
(Corollary [3.27| (2)); as for the ones between the real root vectors of 
height 2 and —2, see Appendix A. First, we prove several lemmas. 



Lemma 3.21. Let n > 1. Then, 
[E ao , J E n(5+Ql ]g-2[3]i! = (q 1 - q^^l^nEs-a, + ( 
- [[E ao , E( n _X)S+ ai ] q -2, 4>i]. 

Proof. Using Corollary p.lOj (7), Lemma |2.11| , and Lemma |3^ (4), we 
have 

],-[3]i! 

= [E a oi'4 ) lE(n-X)6+ai ~ ^(n-l)£+ai ^l]g- 2 

= [E ao , 1^x]E(n-X)S+ai + 1pl[E ao , E( n -i)s +ai ] q -2 

- [E ao , E( n— 1)5+qi (n— X)S+ai 

= ["01, [E ao , E^i )6+ai ] q -2] + (q- l)[3]i[E|_ Qi ,E( n _i),5 +Ql ]g-2. 



We rewrite the last term: using Definition |3.3| and Lemma j2.11| , we 
have 

= Es- ai [E & _ ai , E( n _i)$ +ai } q -i + [E$_ ai , E( n _ 1 ) (5+ai ]g-i£ , 5_ Ql g~ 1 
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= E 5 _ ai ip n + i) n E s _ ai q~ l 
= (1 + g -1 )^ n J5{_ ai + [JS?i_ ai ,^ n ]. 
Hence, we obtain the lemma. □ 

Lemma 3.22. Let n>2. Then, 



Proof. Using Definition [3.3| , Corollary |3.10| ((7), (8)), and Lemma [2.11 
we have 

^n^i! = [£ ? j_ ai ,£'( ?l _i)a +ai ] g -i[3]i! 

= [Es-a 1 ,i J lE( n -2)S+a 1 ~ Q ,_1 -E'(n-2)<5+ai ^l] g" 1 

n— 2)6+ai\q~ 1 
n— 2)<5+«iJq _1 (n— 2)5+ai 

= [V'l) [^-ai, •£'(n-2)<5+ai]g-i] + [-^25-aa , -E(n-2)<5+ai] g -i [3]i! 
= [-01 , -0n.-l] +r a7l ('0 n )[3]i!. 

Hence, we obtain the lemma. □ 

Lemma 3.23. Let n > 1. Then, 

$ n , E ai ] = (1 + qr l )qb 2 E nS+ai ^ + (1 + g _1 )g6 -&( n - 1)5- 01 

Proof. Using Definition [3.3| , Corollary p.lOj (7), and Lemma 2.11 
see that the left hand side is equal to 

— Eg-ai [E( n -i)s+ ai , E ai ] q + [Eg- ai , E ai ] q -iE( n _i<)s+ ai q 

— E( n _i)s +ai [Es- ai , E ai ] q -iq 1 — [E( n _i)s +ai , E ai ] q Es- ai q~ 2 



we 



n— 



Hence, we obtain the lemma. □ 
Lemma 3.24. Let k,l > 0. Then, 

[E5-a.11 Eks+aiEis +ai ] q -2 = q 1 E k $ +ai ip[ +1 + Eis +ctl ipk+i + [fik+i, Eig +ai ] 



Proof. By Lemma [2.11| and Definition |3.3j , the left hand side is equal 
to 

[Es-an Eks +ai } q -iEis +ai + EkS+ ai [Eg- ai , Eis +ctl ] q -iq 1 

= q^EkS+ailpl+l + i>k+lEl6+ai- 
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Hence, we obtain the lemma. 
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Lemma 3.25. We have 

(1) r (E a ) = for a e R+\{a }, 

(2) r $ n )=0forn>l. 



Proof. Using Lemma |3]6| (1), we have r (Es- ai ) = 0. Hence, using 
Definition |3.3| , we have r (V'i) = 0. Then, applying Corollary |3.10 



obtain (1). Using (1) and Definition |3.3| , we obtain (2). 



we 
□ 



Proposition 3.26. Let n > 1. Then, 

(1) T Wl (^ n ) = i) n , 



(2) [E. 



kS-aii Eis+ 



aiiq 



i = ip n for k > 1, / > such that k + I = n, 



(3) (Tf 1 *)^)^, 

(4) $ n , E kS +ai) = (1 + q' 1 ) J2i=o h{n-i)E^ +n ^i )&+ai i)i for k > 0, 

(5) [E k s- ai ,4> n ] = (1 + q' 1 ) Yh=o b 2 ( n -i)'4>iE(k+n-i)s-a 1 for k>l, 

(6) [faM = 0, 

(7) [E ao , E nS+ctl ] q -2 = (qi — q^ 1 ) Ym=0 ^ ) 2(n-i)+l' l l ) iE(n-i+l)S-a 1 ■ 

Proof. We denote by (a) r the statement (a) for n — 1, . . . , r. We prove 
(l) n -(7) n at once by the induction on n. If n = 1, we have (1) and (3) 
by Lemma (2) by Definition^, (4) and (5) by Corollary [HI] ((7), 
(8)), (6) trivially, and (7) by Lemma |3.21| with n = 1. Now, assume 
that n > 2. 

(1) „ By Lemma |3.22| and (6) n _i, we obtain (1) for n. 

(2) n By (l) n and by applying T^" 1 to Definition we obtain (2) 
for n. 

(3) n By Definition |3.3| , we have 

(T-f *)(lpn) = {Ti *){[Es-ai, E( n -i)s+ ai )g-i) = [E(n-i)s- ai , Eg +ai ] q -i . 

Applying (2) n , we obtain (3) for n. 

(4) n By (l) n , we can assume that k = 0. First, we consider the 
case where n = 2m with m > 1. Note that we have 2m > m. Using 
Proposition |3.19| and Lemma |3.24| , we have 

[Eg-au [E(2m-l)S+aii E a i\q\q- 2 
m—1 

= [Eg-ai, (1 + q) /2 O 2iEiS +ai E^2m-i-l)S+ ai 0(m > 2) + [4]ib2m-lE 2 m5-ao}q- 2 



i=l 



m—1 



i ( q EiS +ai 1p2rn-i + £'(2m-i-l)<5+ai 4>i+l 

i=l 
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1—1 , rpm—1 



+ [ip i+1 ,E {2m ^ 1)6+ai ))6(m > 2) + [4] i b 2m - 1 (Tf * T™~ ) ( [E ao , E m s +ai 
By (4) m and (7) m , this is equal to 



2m- 1 



(1 + g X ) b2(2m-i)E(2m-i)5+a 1 4>i0(m>2) 
i=m+l 
m—1 

+ (1 + 2^ qb2(i-i)E(2 m -i)6+ ai 4>id(m > 2) 

i=l 

m—1 i 

+ (1 + + q) ^ b 2i b 2(i-j+i)E { 2 m -j)5+ ai ^jd(rn > 2) 

i=l j=0 

m 

+ [4]i6^i(ft - ft 1 ) (IT 1 * (X) 6 2(— O+iV'^C— i+D^-i 

In the third term, putting j = i', i — j + 1 = j', we see that i = 
z' + j' — 1 and that 1 < i < m — 1, < j < i is equivalent to 
< i' < m — 1, max(l, 2 — i') < j' < m — i' . We can apply (l) m and 
(3) m to the fourth one. Thus, by Lemma |3.23| , we have 

[V>2m» ^aj = (i + q~ 1 )qhE 2m &+ ai % + (i + g _1 )g^o^(2m-i)5+ ai ^i 

+ pi_ ai , [-E(2m-l)<5+ai , -E'ajqlg- 2 
2m- 1 

= (1 + 2j b2(2m-i)E(2m-i)8+ a 3i9{ m > 2 ) 

i=m+l 
m 

+ (1 + g- 1 ) ^ ( g 6 2 0(z = 0) + qb2 (t - 1) 6{i > 1) 

8=0 
m— i 

+ (l + q) Yl bqbiv+i-qetm > 2)6{i < m - 1) 

j=max(l,2— i) 

+ + i)&2m 



Applying Lemma |3.16| (2) with I — m — i + 1, s = i — 1 together with 
Lemma |3.14| (2), we obtain the desired result. Next, we consider the 
case where n = 2m + 1 with m > 1 . Note that we have 2m + 1 > m+ 1 . 
Using Proposition [3.19| , Lemma |3.24j , and (4) m+1 , we have 

m—1 

9{m > 2) + 6 2m ^+o 



i=l 



TO— 1 
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i=l 

+ $ i+1 ,E(2 m --i) S+0(1 ])6(m > 2) 

+ &2m((l + q~ )E m s+ ai lf) m +i + [VWl> -E m( 5 +ai ]) 



2rn 



— (1 + q X ) &2(2m-i+l)^(2m-i+l)(5+Q!i"0i 
i=m+l 
rn 

+ (1 + qb 2 (i-i)E(2rn-i+i)6+ ai ipiO(m > 2) 



i=2 

TO— 1 i 



+ (l + q ^(l + g) y^y^ b 2 ib2(i-j+i)E(2m-j+i)s+ ai ipjO(m > 2) 

i=l j=0 

m 

&2(m-i+l) -S(2m-i+l)<5+ai */>i • 

8=0 

In the third term, putting j = i', i — j + 1 = j', we see that z = 
i' + j' — 1 and that 1 < i < m — 1, < j < i is equivalent to 
< i' < m — 1, max(l, 2 — i') < j' < m — %' . Thus, by Lemma |3.23| , 
we have 

= (1 + q- l )qb 2 9{i = 0) + (1 + g- 1 )^!)^ > 1) 

+ [-E'S-ai, [^2m<5+ai ; -^ai]g]<j- 2 
2m 

= (i+^) £ 

i=m+l 
m 

+ (1 + g' 1 ) ^ E{2 m -i+i)8+a3i (qhOji = 0) + g& 2 (i-i)0(« > 1) 



i=0 
m—i 



+ (! + ?) £ hjb 2 (i +j -i)0{i >m- l)6(m > 2) + 

b 2m b 2 (m~i+l) 
j'=max(1.2— i) 

Applying Lemma |3.16| (1) with I — m — i + 1, s = i — 1 together with 
Lemma [3.14] (1), we obtain the desired result. We obtain (4) for n. 

(5) n By (3) n and by applying Tf 1 * to (4) n with > 1, we obtain 
(5) for n. 

(6) n By Lemma |2.21| (1) and Lemma |3.25| (2), it is enough to 
show that r 1 ([ip n , ipx}) = 0. Using Lemma I3T7] and (l) n -i, we have 
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[E(n-i)s+ai) fi] — feiV'n-i- Applying Lemma [2.22j and Proposition |2~5l , 
we have 

(ir(J5( n _i)i +ai ) = and) r 1 (E {n _ 1)5+ai ) = (q x - q^ 1 )^^. 

Similarly, using Lemma [3.6| ((4), (5)), Lemma |2.22| , and Proposition 
p75| , we have 

(ir(^_ ai ) = and) r^Eg-aj) = {q\ - q^q^l^E^, 
( x rfe = and) rife = (Qi ~ q^q^WEg-^. 
Hence, using the definition of i/; n , we have (ir(i/; n ) = and) 

fli^pn) = '"l(-E'5-ai-S(n-l)5+ai — Q~ E( n -l)6+aiE6-ai) 

= (Ql ~ C 1 )(<r 1 [ 4 ]l^ao£(n-l)<5+ ai + E 5 ^ ai 4> n -l) 
- - ^X^VVj-l^-ai + E^^s+a^l^E^) 

n—l 

Applying (5) n _i and (7) n _i, we have 
rife(gi ~ Qi 1 )' 1 



haiJT 



n—l 



n-1 



Q 1 [4\i(qi - Qi l )^2ih{n-i)-i^iE{ri-i)S- 



Ql 



i=0 



n-2 



+ (l-q 2 )4> n ^E S - Ql + (1 + q- 1 ) hi&E, 



(n—i)S—ai 



n-1 



(l + q X )q 1 ^2 (qb 2 ( n -i-i) + (q + q ^O? - l)h{n-i)-l)^iE(n- 



i)5—ai ■ 



i=0 



Applying Lemma |3.14| (2), we have 



n—l 



n 



fe = (Ql - Ql ^q 1 ( 1 + q 1 ) S ^b 2 (n-i)^iE {n . 



■i)5— qi • 



i=0 



Hence, 



ri([^ n ,^i])(?i - Qi *) 1 q 
= ([rife: H + fe rife])(gi - q^q 



n-1 



n— i)<5— ai > V>1 - [3]i![^_ Ql ,^n]- 

i=0 
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It follows from (6) n _i and Corollary |3.10| (7) that the former term is 
equal to 

n 

(1 + q~ x ) ^ b2i4>n-iE( i+1 ) S - ai [3]i!, 

8=1 

which cancels out with the latter by (5)„. We obtain (6) for n. 
(7) n Using Lemma |3.21| , (5) n , and (7) n _i, we have 

[E aQ1 E n 8 +ai } q -i[3\i\ = (qi - gr 1 )[3]i!^„ J B 5 _ Ql 

n-l 

+ (q - l)[3]i(l + q- 1 ) b 2(n-^E 

i=0 

n-l 



- (Ql ~ Ql X ) [ ^2 & 2(n-i)-l^i^(n-i)5-«i , $1 
i=0 



Applying (6)„_i and Corollary |3.10| (8), we have 
[E ao , E nS+ai ] q -2 = (g x — ql )i/; n Es- ai 

71-1 

+ (<Zl — Ql 1 ) y^(^2(n-i) — &2(n-i)-l)V'i-E'(n-i+l)5-Qi- 
i=0 

Applying Lemma 3.14| (1), we obtain (7) for n. 

The proposition is proved. □ 

Corollary 3.27. (1) Let m, n > 0. 77ien ; 

m+n 

(m— n— i+l)5— ai • 

i=0 

(2) Letm,n > 1. Then, 

m+n— 1 

[^n<5-ai, ^2m<5-oJ g -- 2 = (<?1 ~ <?l ^2(m-i)-l -^(2m+n-i-l)<5+oi V'i • 

i=0 

Proof. U m — n — 0, then (1) is Lemma |3.6| (1). Otherwise, applying 
T™ to Proposition |3.19| (6) with n replaced by m + n, we obtain (1). 
Applying Tf 1 * to (1) with m replaced by m — 1 and with n > 1, we 
obtain (2). □ 

Corollary 3.28. We have 

(1) x r{E a ) =0forae R+M^i}, 

(2) ir($ n ) = /or n > 1, 

(3) riO„) = (gi - ^i" 1 )? -1 ^ + Q' 1 ) XT=i b 2i4>n-iE i5 - ai for n > I, 
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(4) r^Ens+aj) = {q% - q x l )$ n for n > 0, 

(5) r 1 {E s . ai ) = (q 1 -q^ 1 )q- 2 [A] 1 E a 



Proof. In the proof of the induction step for Proposition |3.19| (6), we 
already have (1) for a = n5 + cti with n > and for a = 5 — a±, 
and (2)-(5). By Corollary |3.10| , we see that it remains to check (1) for 
a = 25 — oto, but it follows from Lemma |3.9| (5). □ 



Proposition 3.29. Let k,l>0. Then, [V> fc ,V>j] = 0. 

Proof. We can assume that 1 < k < I. We argue by the induction on 
k. By Definition |3l| and Proposition |3.26| ((4), (5)), we have 



[ipkiipi] = [i>k, [Es- ai , E(i-i)5 +ai ] q -i] 

= [[4>k, Es- ai ], Ey-^s+a^q- 1 + [Es- ai , [V'fci E(i^x-)$ +ai ]] q -l 



fc-1 



— (1 + q 1 ) \ b 2 {k-i)' i l J iE(k-i+l)S-a 1 ) Ey_ , 



i=0 



J T 



fc-1 



+ (l + q x ) E s _ ai , b 2 (k-i)E(k+i-i-i)5+a 1 4>i 



8=0 



Applying Proposition |3.26| (2), we have 
fe^iKl + g- 1 )- 1 



fc-i 



= — ^ &2(fc-i) (V^? 1 £'(/-l)5+ai^(fc-i+l)5-ai + 4>k+l-i) 
i=0 

— q 1 E(i_i)s+ ai 4>iE(k-i+i)6- 

fc-1 

+ ^ &2(ft-i) ((^-^(fc+Z-i-l^+ai-^-ai + 4>k+l-i)4>i 
i=0 

— q 1 E( k +l-i-i)6+ ai 1piE6-c 

fc-1 

= — ^^2(fc-i)[V'i,-E(«-l)5+Qi]-E , (fc-j+l)5-ai6'(^ > 2) 
i=l 
fc-1 

[E S - ai ,iJi\9(k > 2) 

8=1 

fc-1 

+ ^2 &2 ( fc -«) V>i]- 



i=0 
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(2) 

By the induction hypothesis, the last term vanishes. We can assume 



that k > 2. Applying Proposition [3.26| ((4), (5)), we have 

k-1 i-l 

ai 

i=l j=0 

k-1 i-l 

2(k-i)°2{i-j)E^k+l-i-l)8+a 1 i-j+l)5—ai • 

i=l j=0 

In the former term, putting k — i = i' — j, we see that % = k + j — i' 
and that 1 < i < k — 1, < j < 2 — 1 is equivalent to 1 < i' < 
k — 1, < j < i' — 1. Thus, it cancels out with the latter and the 
induction proceeds. The proposition is proved. □ 

4. Construction of Basis I 
Definition 4.1. In the following, each Z>q is a copy o/Z> . 

(1) Fore = ( Ci ) G ® lGRU>) Z%, we setE c = E^E^^E^ ■ ■ ■ 

(2) Fore = ( Ci ) G (<) Z«, we setB c = ■ ■ ■ E { ^ ] . 

(3) For e = (c*) G ® ie z >1 Z%, we set E' c = ^& 2 ^ 

(4) For e = (c,) G ©igz^zg,, we set E c = P?P?P«> 

Definition 4.2. Let a, a' G P+(>) and a < a'. Let (3,f3' G P+(<) 
and (3 < (3'. We set 

(1) B(>;a,a') = {E c | c G © i6J j+ (> )Zg, c 4 = »/ i < a on > a'}, 

(2) B(>; a) = {E c | c G © i6fl + (>) Zg„ c, = z/ z < a} ; 

(3) B(<-P,&) = {E c | c G ® ieRU<) Z { ;l Ci = j/^/^orO 0'}, 

(4) £(<;/?) = {E c | c G © iefi+e(<) Z«, c, = «/ i > (3}. 

Then, each set is contained in and linearly independent over Q(gi) 
f], 40.2.1]. We also set B(>) = B(>;ai) and B(<) = B(<;a ). 

Definition 4.3. Let a, a' G R^ e (>) and a < a' . 

(1) Let U + (>; a, a') be the Q(qi)-subspace of U + with basis B(> 
; a, a'). 

(2) Let U + (>;ct) 6e t/ie Q(qi)-subspace of U + mt/i feasts £?(>;a). 
We a/so set U+(>) = U+(>; a x ) 

(3) Let XJ% (>; a, a') 6e the free Z[gi,g{~ ]~submodule o/U^ wit/i feasis 
B(>; a, c/). 

(4) Let Uz(>;c<0 &e t/te /ree Z[qi, gf ^-submodule o/U|) ttra'#i feasis 
B(>;a). We a/so set U+(>) = U+(>;ai). 
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Definition 4.4. Let (3,(3' G #+(<) and (3 < (3'. 

(1) Let U + (<; (3, (3') be the Q(gi)- sub space of U + with basis B(< 
;(3,(3'). 

(2) LetU + '(<; /3) fee £/ie Q(qi)- sub space of 'U + with basts £?(<; (3) . We 
also set U + (<) = U + (<; a ). 

(3) Let U z {<',(3, (3') be the free 7i[qi, q± ]-submodule o/U z with basis 
B{<-(3,(3>). 

(4) Let U z (<;/3) be the free Z[g x , q^-submodule of U z feasis 
B(<;(3). We also set U+(<) = U+(<;a )- 

Proposition 4.5. |BCP| , Prop.2.3] Let a G i2+(>) and let (3 G 
). Then, both of U z (>; ck x , a) and U z (<;/?, ao) ore closed under mul- 
tiplication. In fact, for n > 0, we have 

(1) U+(>; «!, n5 + a x ) = {x G U+| T x (T T x ) n (x) G U Z U Z }, 

(2) U+(>; a x , (2n + 2)5 - a ) = {x G U+| (ToTl)^ 1 ^) G U Z U° Z }, 

(3) U+(<;2n5 + a ,ao) = {x G U+| ^(Tf 1 ^ 1 )"^) e U Z U° Z } ; 

(4) U+(<;(7i + l)<5-ai,a ) = {a:eU+| (T 1 ( 1 T Q 1 ) n+1 (x) G U Z U Z }. 

Proof. Beck et al. treated the simply-laced case, but their proof of [Prop.2.3] 
is applicable to our case. □ 

Corollary 4.6. Let a, a' G -R+(>) and a < a'. Let (3,(3' G Rf e (<) 
and (3 < (3' . Then, each of the following is closed under multiplication: 

(1) U+(>; a, a'), 

(2) U+(>;a), 

(3) U+(<; /?,/?'), 

(4) U+(<;/3). 

Proof. For n, m > 0, we have the following isomorphisms of Z[g x , gf x ]- 
modules, which commute with the multiplication in U: 

rpm-\-l 

U z (>; cn x , n5 + cti) U z (>; (m + 1)5 + ai, (n + m + 1)5 + a x ) 



T" 1 * 



U z (<; (n + m + 1)5 — a x , (m + 1)5 — ai), 



Uj(>; ai, 25 - a ) U£(>; (m + 1)5 + «i, (2n + 2m + 4)5 - a ) 



U£(<; (2n + 2m + 2)5 + a , (m + 1)5 - a x ), 



U z (<; 2n5 + a , a ) U z (<; (2n + 2m)5 + c% 2m5 + a ) 



U£(>; (2m + 2)5 - a , (2n + 2m + 2)5 - a ), 
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(2) 
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Uz(<; i n + 1)<5 — oci, cto) Uj(<; (n + m + 1)5 — ai, 2m5 + ao) 



Tr * 



U£(>; (2m + 2)5 - a , (n + m + 1)5 + en) 

(1) and (3) follow from Proposition |4.5| by using the above morphisms. 

(2) and (4) follow from (1) and (3) respectively. □ 

Corollary 4.7. Let a, a' G #+(>) and let (3,(3' 6 P+(<). 77iera, eac/i 
o/ i/ie following is closed under multiplication: 

(1) U+(>;a,a'), 

(2) U+(>;a), 

(3) U+(<;/3,/3'), 

(4) U+(<;/3). 

Proof. This follows from Corollary [OS. 



□ 



Definition 4.8. Let n>0. 

(1) Let U + (0) 6e t/ie Q(q\)-subalgebra of\J + generated byipi fori > 1. 

(2) Zet U + (0;n) 6e the Q,(qi)-subalgebra of U + generated by ipi for 
1 < i < n. We understand that U + (0; 0) = Q((?i). 

We introduce new imaginary root vectors. 

Definition 4.9. For n > 0, we define the elements P n of\J + (0;n) fry 
£/je induction on n as follows: we set Pq = 1 and 

n-1 

P n = pnJr 1 Yl P ^n- k q- k for n > 1. 

fc=0 

Lemma 4.10. Let n, m > 0. T/ien, 

(1) [P n ,P m ] = 0, 

(2) T VOl (P n ) = P n , 

(3) * (P n ) = Pn- 

Proof. This follows from Proposition 3.29| and Proposition p. 26 . □ 
Lemma 4.11. Let n > 1. Then, 



^ = (-ir-v 



«i i 

a 2 Pi 



a, 



n-l 





'•• 

'•. 1 

■■ Pi 



where we set = Pfe[2A;]ig fe for 1 < k < n. 
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Proof. We argue by the induction on n. The case where n — 1 is clear: 
ipi = -Pi[2]i. Assume that n>2. Then, 



a% 1 
a 2 Pi 

Ot n Pn-1 





'•• 

■•. 1 

•• Pi 



n-l 



k=l 



a 2 



1 

Pi 



C^n—k Pn—k—1 





'■• 

■■. 1 

... P1 



-q) n [2n] x p n , 



which is checked by developing the left hand side with respect to the 
last row. Using the induction hypothesis, we see that this is equal to 



n-l 



-IT ( P ^n- k q- k - [2n]iP n ) . 



k=l 



On the other hand, it follows from Definition 14.91 that 



n-l 



$ n = [2n]iP n - 22 P k ^n-kq~ 
Thus, the induction proceeds. 



k=l 



□ 



Corollary 4.12. Let n > 0. Then, U + (0;n) is generated by Pk for 
< k < n. 



Proof. This follows from Lemma 4.11 



□ 



Remark 4.13. Lemma [4.11| suggests that P n and ip n are q-analogues 
of the complete symmetric function and two times of the power sum 
respectively [Ml 1.2. ex.8]. 



Remark 4.14. If we define E n s G XJ + (0;n) forn > 1 as in Appendix B, 

then we have 



Y,P k u k = exp (Ypn^Ensu 1 



k>0 



n>l 



Let us study the commutation relations between P n and the real root 
vectors. 

Lemma 4.15. Let n > 0. Then, 

n 

PnEmS+ax = ^ ] E(m+n-i)5+a 1 Pj — 2(S + l]l- 
i=0 
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Proof. We can assume that n > 1. We argue by the induction on n. By 
virtue of Lemma [4.10| (2), we can assume that m — 0. By Definition 
4~9| and Proposition |3.26| (5), we have 



P n E ai [2n], 



n-l 



y^ j P k j) n - k E ai q~ 

k=0 

ra—l n—k—l 

^P fe (E Ql ^_, + (l + g- 1 ) ^ b2(n-k-i)E( n -k-i)8+a 1 '4>i S jq k - 
k=0 i=0 

Using the induction hypothesis, we see that this is equal to 

71 — 1 k 

^2 ^ E {k _ i)s+ai Piij n - k [2k -2i + 



^(k-i)8+ ai ^iWn-k[^i^ — M T J-JlT 

k=0 i=0 



Ti—l n— fc— 1 k 

+ (1 + q- 1 ) E (n-i-j)S+ ai Pj4>ib2(n-k-i)[2k - 2j + l] iq - k . 

k=0 i=0 j=0 

In the former term, putting k — i = n — i', i = f , we see that k = 
n — i' + j' and that < k < n — 1, < i < A; is equivalent to 
1 < z' < n, < j' < %' — 1. In the latter, putting i + j = i', n — 
k — i = k', we see that i = i' — j, k = n — i'+j — k' and that 
< k < n — 1, 0<i<n — & — 1, < j < A: is equivalent to 
< z' < n — 1, < j < z', 1 < k' < n — i'. Hence, using Lemma |3.17| , 
we have 

P n E ai [2n] x 

71 i— 1 

= ^ X) ^(n-Oi+^P^i-jpTl - 2i + l] 1? - n+i - J ' 
i=l j=0 

n— 1 i 7i— i 

+ (1 + g- 1 ) ^ ^ ^ £? M i +ai P i ^ i _ i 6 2fc [2n - 2z - 2A; + 

i=0 j=0 fc=l 

71 1—1 

= Y.H E^s+^P^i-jfin - 2i + 

i=l j=0 

n—l i 

+ E^s+^P^fin -2i + l] x ( 9 *-* - g^+V'. 

i=0 j=0 
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In the latter term, on account of the factor (q n ~ l — q l ~ n ) , we can include 
the case for i = n. Thus, using Definition [4.9| , we have 

n i—l 

P n E ai [2n]! = J2Y1 E^s+^P^i-pn -2i + l] 1 <T^~ i 

i=l j=0 
n 

+ J2 E (n-i)6+a x Pdo[2n -2i + 1]^-* - q- n+l )q~ l 

i=0 
n 

= E {n - i)s + ai Pi[2n -2i + l] 1 ([2^] 1 g"- i + [2n - 2^) 

i=0 
n 

= J2 E (n-i)s+ ai Pi[2n -2i + l]j[2n]i. 
Thus, the induction proceeds. □ 



Lemma 4.16. Let n > 1, m > 0. Then, 

(1) [P n , E {2m+2)5 - ao } = YA=0 X i P i f or some x i e U+' fe (>; (m + 1)5 + 
cti) with h(xj) = 2, 

(2) [-E 2 m5+Q 0) p n] = Th^ P i z i f or some z % G U +i/l (<; (m + 1)5 - ax) 
with h(zj) = —2. 

Proof. By using Tf 1 *, (2) is reduced to (1). By using T™ x , (1) is 
reduced to the case where m — 0, which we shall check now. By 
Corollary |3.10| (5) and Lemma |4.15| , we have 

P n \Es+a\ i -E'aijg 
n 

= / ] E( n -i + i)s +ai Pj [2n — 2i + l}\E ai 

i=0 

n 

- q Y E {n _ i)S+ai Pi[2n -2i+ l)iE s+ai 



i=0 

n i 



= ^ -^(n-i+i)5+Qi-K(i-i)<5+ ai -Pi[2n - 2i + l]i[2z - 2j + l]i 

i=0 j=0 

n i 

- q ^ ^ E( n -i)s +ai E(i- j+1 ) S+ai Pj[2n -2i + l]i[2z - 2j + l] x 

i=0 j=0 

The j ' < z — 1 part in the former term plus the % < n — 1 part in the 
latter can be written in the desired form (i.e. as in the right hand side 
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(2) 

of the statement) by Corollary |3.20| . The remainder is equal to 



(n— i+l)<5+«i 

i=0 

n 

q ^ Eaa.E(n-j+l)8+aiPj[2n ~ 2 J + l]l 
3=0 

n 

E ai ] q P i [2n-2i + l] 1 . 



i=0 

The i = n part is equal to -E25-a -Pn[4]i by Corollary |3.10| (5). The 



i < n — 1 part can be written in the desired form by Proposition |3.19 



Thus, we obtain the lemma. □ 

Proposition 4.17. Let n > and let a G Rf e (>), P £ Rre(<)- 

(1) Let x G U +,/l (>; a), y G U +,h (0; n) . Then, yx = Ylii x iVi f or some 
x, G U+' ft (>;a), yi G XJ+' h (0;n) withh(xi) = h(x), i(y<) < i(y). 

(2) U + (>; a)U + (0; n) is closed under multiplication. 

(3) Lety G U +i/l (0; n), z G U + ' fc (<; /?). T/ien, zy = J2iUi z i for some 
Vi G U+' fc (0;n), * G U+' h (<;/3) with i{ Vi ) < i{y), h( Zi ) = h{z). 

(4) U + (0; n)U + (<; (3) is closed under multiplication. 

Proof. We prove (1) by the induction on h(x) + i(y). We can assume 
that h(x) > 1 and i(y) > 1. First, assume that x = x'x" for some 
x',x" G U +,/l (>) with h(a; / ) < h(x), h(x") < h(x). Since h(x') + 
i(y) < h(x) + i(y), by the induction hypothesis, we have yx = yx'x" = 
J2 x iUi x " f° r some X\ G XJ + ' h (>; a), y± G U + ' h (0; n) with h(xi) = 
h(V), i(yx) < i(y). Since h(x") + 1(2/1) < h( x ) + i(y), by the induction 
hypothesis, we have yx = ^XiXzyz for some X2 G U +,/l (>; a), 2/2 G 
U +,/l (0; n) with h(x 2 ) = h(a;"), i(y 2 ) < i(j/i ) . By Corollary f4"77|, we have 
Xix 2 G U + ' ,l (>; a). We also have h(xix 2 ) = h(x') + h(x") = h(x) and 
1(2/2) < i(2/)- Thus, we are reduced to the case where x = E k $ +ai with 
kd + Q(i > a or -E(2/c+2)<5-a with (2fc + 2)5 — a > a. Similarly, we can 
also assume that y = Pi for 1 < % < n. Thus, (1) follows from Lemma 
4.15| and Lemma [4.16 . 



We prove (2). Let x,x' G U+' ft (>;a), y,y' G U + ' ft (0;n). By (1), 
we have xyx'y' = xx\y\y' for some x\ G U +,/l (>;a), y\ G U + ' fc (0; ra). 
Thus, (2) follows from Corollary |4.7| . 

Applying T^ 1 * to (1) and (2), we obtain (3) and (4) respectively. □ 



Remark 4.18. In the above proof of (1), we understand that each suf- 
fix of x,y indicates the number of real suffices: Xi = x i; y% = y^ x 2 = 
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V% = Uij where i,j belong to some finite sets I\, I 2 respectively. We 
shall sometimes use such a notation. 



Proposition 4.19. Let a G (3 E 

(1) Let x E U + ' h (>;a), z G U +,/l (<; (3). Then, zx = J2i x iVi z i f or 
somexi E U + ' h (>;a), yi E U+' h (0), z { E U+> h (<; {3) withh( Xi ) < 
h(x), h( Zi ) > h{z). 

(2) U + (>; a)U + (0)U + (<; (3) is closed under multiplication. 

Proof. (1) We argue by the induction on h(x) — h(z). If h(x) = 
or h(z) = 0, the statement is clear. We assume that h(x) > 1 and 
h(z) < —1. First, assume that x = x'x" with x',x" E XJ +,h (>) and 
h(x') < h(x), h(x") < h(x). Since h(x') — h.(z) < h(x) — h.(z), by the 
induction hypothesis, we have zx = zx'x" = ^XiyiZix" for some x\ E 
U + > h (>; a), y x G U+' h (0), z x G U+' /l (<; /?) with hfai) < h(x'), h(^) > 
h.(z). Since h(x")— hf^) < h(x)— h(z), by the induction hypothesis, we 
have zx = *Yl,X\y\X 2 y 2 z 2 f° r some x 2 £ U + ' fe (>; a), y 2 E U +,/l (0), z 2 G 
U +,h (<; (3) with h(x 2 ) < h(ar"), h(> 2 ) > h(*i). By Proposition [TH] (1), 
we have zx = *YliX\Xzyzy 2 z 2 for some x 3 E U +,h (>; a), y^ E U +,/l (0) 
with h(x 3 ) = h(a; 2 ). Then, XiX 3 E U + ' h (>; a), y 3 y 2 E U +,/l (0) with 
h(xia;3) < h(x') + h(x") = h(a;), h(^ 2 ) > h(z). Thus, (1) is reduced 
to the case where x = Eks+ ai with k5 + a\ > a or x = E 2 ks-a with 
2k5 — ao > a. Similarly, we can also assume that z = Eks- ai with 
k5 — «i < (3 or z = E 2k s+ ao with 2kd~ + a < (3. Now, (1) follows from 
Proposition |3.26| (2), Corollary |3.27| , and Corollary [A.3| , which will be 



shown in Appendix A. 

(2) Let x,x' E U£'*(>;a), y,y' E V+' h (0), z,z> E U+' h (<;/3). 
By (1) and Proposition |4.17| , we have xyzx'y'z' = xyx\y\Z\y" ' z' 



xx 2 y 2 yiy' 2 z 2 z' for some x u x 2 E \J^ h {>;a), yi,y 2 ,y 2 E Uz' h (Q), z x ,z 2 E 
Uz' h {<; (3). Hence, (2) follows from Corollary [0|. □ 



Corollary 4.20. The Q(q 1 ) -linear map U + (>) <g> U + (0) ®U + (<) — > 
U + given by multiplication is surjective. 

Proof. Let V = U + (>)U + (0)U + (<) be the image of the above mor- 
phism. Since V contains the generators of the Q(gi)-algebra U + , it 
follows from Proposition |4.19| (2) that V = U + . □ 



In Section 6, we shall prove that the above morphism is an isomor- 
phism and that both of {P n \ n > 1} and {ip n \ n > 1} are algebraically 
independent over Q((?i); thus, we shall obtain Qf^-bases of U + . 
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5. Lemmas on Coproduct 



In this section, = means the congruence modulo U°U + (<)<_ 2 ®U + 
unless otherwise stated. 

Lemma 5.1. We have 

(1) A(E S - ai ) = ck^ 1 <g> E 8 ~ ai + E S - ai <g> 1 + (g 2 - q~ 2 )hE ao ® £, 

(2) A(^i) = C <g> ^ + ^ <g> 1 + (g - q- 1 ) [SjxkxEs-ax ® £? ai 

+ (l-g- 3 )(g 4 -l)^ Q0 ®<. 

Proof. (1) By Lemma [3^ (1), we have 

A(-E<5_ Q , 1 ) = A([i? Q0 , £ , Ql ] (? -2) 

= <g> 1 + k <g> £ Qo , £ Q1 ® 1 + fci ® S ai ],- a 



<g> 1 + (k E ai - q- 2 E Ql k ) <g> £, 



The second term vanishes and we obtain (1). 



(2) By Definition |3.3| and (1), we have 

A(^) = A([E S - ai ,E ai ] r i) 

= [cfcr 1 ® E 8 _ ai + ^j-aj ® 1 + (q 2 - q' 2 )hE ao ® £, 

fcl <g> -K ai + ^ax ® 1] __i 



Ql ) 



= c (8) ip! + ^1 - g hE S - ai ) ® -E, 

+ (g 2 - q'^ihE^h - q^klE^) ® E, 



Oil 

I 

"1 



+ c{k^E ai - q- l E ai k^) ® E 5 _ Q1 ® 1 
+ (? 2 - q^ihE^E^ - q^E^kiE^) ® E ai 
= c <g> + fa ® 1 + ((g - g^ 1 ) + (g 2 - q- 2 ))hEs- ai <g> £ Q 
+ (g 2 -g- 2 )(g 2 -g- 1 )A:Xo®<- 
Thus, we obtain (2). □ 

Lemma 5.2. Let n, r > 1, Ze£ /3 G and /et s G U + (<;/3) n 
U^_ mi - Then, [x,^]GU+(<;/3). 

Proof. We argue by the induction on r. First, assume that a; = x\Xi 

for some G U + (<; ft) R U+ a _ r . ai with > 1. Then we have 

[x,$i] = [xix 2 ,ipi] = Xi[x 2 ,i>i] + [xi,i)i]x 2 
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and this belongs to U + (<; 0) by the induction hypothesis and Corollary 
4~7[ Thus, the lemma is reduced to the case where x = E n g- ai , or 
x = E2ms+ao with m > 0, but it follows from Corollary p. 10 



Lemma 5.3. Let n > 1. Then, 

n 

A(E nS _ ai ) = c n k^ ® £ n5 _ Ql + ( qi - gr 1 ) ^ c n - l E t5 _ ai ® ^ 



i=i 



Proof. We argue by the induction on n. The case where n — 1 follows 
from Lemma [57i] (1). Assuming the case for n, we shall prove the case 
for n + 1. Using Corollary |3.10| , the induction hypothesis, and Lemma 



J] (2), in view of Proposition [4.7| , we have 
A( J B (n+1)(5 _ cei )[3] 1 ! = A([£ n5 _ ai ,^]) 

n 



i=i 



c ® i) x + ^ ® 1 + (q - g -1 )[3]iA;i^_ Q1 ® E ai 



,n+li,-l 



(n+l)<5-a 



x[3]i! 



+ (ft - ft -1 ) X! c n "^ ( i + i)5- ai [3]i! ® ^, 



8=1 



+ (9-9 )[3]ic n ^- ai ®[^ 



n<5— cti j -^ai]g 



Applying Proposition |3.26| to the last term, we obtain the case for 
n+ 1. □ 

Lemma 5.4. Let n > 0. TTien, 

A(£?2rw5+ao) = C 2 ™ 4 " 1 /^ 2 (g> E 2n S+a 

n 

+ (qi-q^) 2 J2c 2n ~ l+1 k^E l5 - ai 

i=l 

n—i 

® ^ b2{ n -i-j)+li , jE(2ri-i-j+l)8-a 1 d{n > 1). 
3=0 

Proof. We can assume that n > 1. Using Corollary |3.10| (6) and Lemma 



1| in view of Proposition [4.7| , we have 
A(E 2nS+aQ )[A}i 

= A([E n 8- ai ,E(n+i)s~ai]q) 
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c n k x 1 <g> E n5 - ai + (gi -Qi 1 )^ ° n iE *-<*i ® 

i=l 

71+1 



= c 2n+1 A;r 2 ® E 2nS+ao [4]x + (gi - gf 1 ) ^ c 2n ~ l+1 k^ E lS ^ ai ® A t 

i=l 

where we set 

Using Proposition [3.26| (5), we have 

A = (<Z~ — g)V'n-i-E'(n+l)<5-Q! 1 
n— i— 1 

-g(l + g _1 ) ^ b 2 ( n -i-j)'ipjE(2 n—i—j+l)5—ai 
3=0 
n—i 

+ (1 + 9~ X ) 5^ b 2(n-i-j+l)4>jE {2 n—i—j + l)8~cei 
3=0 
n—i 

= (1 + 9 *) /J(^2(n-i-i+l) — qb2(n-i-j))4>jE(2n-i-j+l)8- ai - 
j=0 

Applying Lemma |3.14| (2), we obtain the lemma. □ 
Lemma 5.5. Lei x G U+(<). 2%en, A(x) G U°U+(<) ® U+. 



Proof. This follows from Lemma [5]3] and Lemma |T4] together with 
Corollary O □ 



Lemma 5.6. Let x G U + (<). Then, 

A(T i (x))==(T wl ®T wl )(A(x)) 

+ (gi -gr 1 )^ ®T roi )(A(x)),c- 1 A; lJ E 5 _ ai ®T roi (E Ql ^ 

mod U°U + (<)<_2 ® U. 

Proof. It is known 0, 37.3.2] that for z G /, x G U, we have the 
following equality in Ea, mG q Il € eQ+ u a+? ® U M - 5 C riA, M eQ U a ® U^: 

A(T roi (x)) = i? i (T i ®T l )(A(x))^ 

where we set 

^ = E^ (fc_lV2 fe - ^tW Ti{fl h) ) ® %<*>), 



k>0 
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R', = V fc(fc " 1)/2 (ft - gr 1 )*!*]*! W< (fc) ) ® r^). 

fc>0 

Noting that Tj(/j) = —k^6i and Ti(e$) = —fiki, we have 

A(T roi (x))=A(T (T 1 (x))) 

= i2 (T ®r )(A(r 1 (a;)))i^ 

= i? (T ®T )(i2 1 (T 1 ® T 1 )(A(x)) J R' 1 )i?[ ) . 

Noting that T mi (fi) = -c^kiEg^ and T wi (ei) = -c -1 fi(^ a _ ai )A;f \ 
we have 

A(T roi (x)) = R R^(T mi ®T mi ){A{x))R^R' 
where we set 



fc>0 



< = E(- 1 ) fc ^ 1)/2 (^ - ft 1 )*!*]!! ^(A (fc) ) ®T roi (e«). 



fc>0 



Hence, for x G U + (<), in view of Corollary 57o and Corollary 177, we 
have 

A(T roi (x)) = (1 - ( 9l - q^c^hEs^ ® T^(E ai ))(T^ ® T roi )(A(x)) 
x (1 + ( 9l - gf 1 )^ 1 ^^.^ ® T roi (E ai )) 
= (T roi (g)T wl )(A(x)) 

+ (?i -gr 1 )[(T a71 «)T a71 )(A(x)),c- 1 A ;iJ B (5 _ ai ®T roi (£ a J] 

where = means the congruence modulo MgQ n^ e g + (U U + (<)<_ 2 H 
Ua+^) Cg)U M _^. Since both sides belong to U® U, we obtain the lemma. 

□ 

Lemma 5.7. Let m > 1, s > 0, t > 0. T/ien we /iai>e 

_ (2m+l)s+mir -2s-t ^ pW 
I (2m+l)s+mt-m r-2s-i+l c 1 

® ((91 -?r 1 )?"^(m + l)«-a 1 ^a ^S-a 1 + C^^+ao^A) 
m— 1 

+ £ c (2m+1)s+m '- i A; 1 - 2s -' +1 J B i( 5„ Ql ® x^(m > 2) 

i=l 

/or some Xj G U + . 
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Proof. Using Lemma ^]3| and Lemma |5.4] , in view of Proposition [4.7| , 
we have 

= (c 2m+1 ki 2 <8> S 2m<5+ao + ( qi - q^)c m+1 k^ l E m5 _ ai <g> E {m+1)s _ ai 

m—l 

+ <? m ~ i+l K l Ei S - ai ® yi e(m > 2) 



i=l 



m—l 



(c m k^ ® £ m5 _ Ql + £ m5 _ ai <g> 1 + c^Eis.^ <g> %0(m > 2) 

i=l 



for some G U + . By Corollary |3.10| (3) and Proposition (4.17| , we 
see that 



i (2m+l)s+mt- m j,— 2s— 1+1 p 

® - ffr 1 )(9 a( - 1) + <z 2(s - V 2 + ••• + ?■ 

x -^(m+l)<5-ai-S2m5+a -^m<5-«i 

+ (1 + <f 1 + • • • + Q-^ELs^E'J^) 

m—l 

+ J- c^ m+1 > +mt - l k^ 2s - t+1 E lS _ ai <g> y[ 

i=l 

for some y^' G U + . Thus, the lemma follows. 



2( S -l)\ ? -i 



□ 



Corollary 5.8. Let m > 1, n<5 + ra G Q + and let x G U + (<; 2m<5 
cto, 6 — ai) fl U* 5+m . Then we have 

m 

A(x) = c n k{ ®x + J2 c n ~ l kl +1 E iS - ai ® * 



8=1 



/or some z% G U°U + (<; <5 — a-y). 



Proof. This follows from Lemma |57?| together with Proposition \L7\ by 
the induction on m. □ 



Lemma 5.9. Let m > 1, n£ + mi G Q + \{0} and /e£ x G U + (< 
;2m5 + a ,5-ai) nU+ 5+rai . J/A(rr) = c n k\ <g> x, thenx = 0. 

Proof. We argue by the induction on m. First, we consider the case 
where m — l. Then, x = c s ^E^ +ao Ef}_ ai for some c Sj t G Q(gi) where 
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s = n + r, t — —In — 3r, s, t > 0, and s > 1 or t > 1. By Lemma [577 
with m = 1, we have 

A(x) = c n k[®x 

+ c"-% +1 E s _ m ® c S)t (( gi - grV'^-«n^^S-U 
+ a- t+1 E {s) E {t ~ x) \ 

Since s > 1 or t > 1, we have c Sjt = 0; thus, x = 0. Now, assume 
that m > 2. Then, x = T l ,,t>o c ;t E iL+a E ^5-ai x ',t where c Sjt G 
Q(gi), x Sj t G U +,ft (<; 2(m — 1)5 + a , 5 — «i)- By Lemma [5/7| and by 
Corollary |5]8| for m — 1 with x = x s ,t, in view of Proposition [4.7| , we 
have 



rrt— 1 



i=l 



s,t>0 

^1 rj 2m5+a rj mS-a 1 J X s,t 

for some w« G U + . Since A(x) = c n /ci ® x, we have (wj = for 
1 < i < m — 1, and) c s jx s>t = unless s = i = 0. Thus, x G U + ' h (< 
; 2(m — 1)5 + a 0) 5 — «i)- Applying the induction hypothesis, we obtain 
x = 0. Thus, the induction proceeds. □ 

Corollary 5.10. Let n5 + rai G Q + \{0} and let x G U + (<; 5 — «i) n 
U n5+r Ql • V A (z) = c ^i ® s ; i/ien * = 0. 

Proof. This follows from Lemma |5.9| . □ 



6. Inner Product 
We set A = Q( 9l ) n Zfe" 1 ]] c Q((gr 1 ))- 

Definition 6.1. |L|, 1.2.2, 3.1.5] Let r be the Q(<?i) -linear map from 
U + to U + ®U + defined as the composition of A : U + — > ©§, M eQ+(U^/c M <8 
U+) and t/ie vector space isomorphism from ©^ m6 q+(U^"A; m <8> U+) to 
®^ G Q+(U^(g)U+) = U + <g>U+ t/iat sends xk^x' to x®x' forx G U|" 
and x' G U+ . 

Lemma 6.2. Let n > 1. Then, 

n 

r(E nS - ai ) = 10 S n5 _ ai + (<?i - gf 1 ) S w _ ai <g> ^„_i 
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where = means the congruence modulo U + (<)<_2 <8> U + . 
Proof. This follows from Lemma |5.3| . □ 
Let us recall the inner product introduced by Drinfeld. 



Definition 6.3. 3.4.4, 3.4.8] Q 1.2.3, 1.2.5, 1.2.13] Let (•, •) be 



the Q(qi)-valued symmetric bilinear form on U + such that 

(1) (1,1) = 1, 

(2) (Ei, Ej) = <%(1 - gr 2 )-i for i, j G I, 

(3) (x, yy') = (r(x), y ® y') for x, y, y' G U+, 

(4) (EiX,y) = (Ei,Ei)(x, ^(y)) for x,y G U+ i G 

(5) (xE^y) = {E h Ei){x,ri(y)) for x, y G U + , z G /, 

(6) /or (,/i6 Q + suc/i £/ia£ £ 7^ /i and /or x G LLt , y G U+ ; we /lave 
(x,y) = 0. 

(7) /or z/ G Q + , the restriction of (•, •) on zs non- degenerate, 

In (3), i/ie bilinear form onU + <S>U + that sends a pair (xi®X2,x' 1 ®x' 2 ) 
to (x\, X2)(x[, x' 2 ) G Q(qi) is also denoted by (■,■)■ 

Proposition 6.4. 0,40.2.4] Letc + = (c +i ), c' + = (c' +i ) G © i6fl + (>) Z l > , 
/ei c_ = (c_J, c'_ = (c^) G ©i 6 ii+(»Z l >o, and let x,x' G U + (0). 
Then, 

(1) (E c+ xE c _,E c / + x'E c J = 5 c+iCV 5 c _, c ,_(x,x')(E c+ ,E c+ )(E c „,E c J ; 

(2) (E C+ ,E C+ ) = 1 mod ft 1 A, 

(3) (E C _,E C _) = 1 mod q^A. 

Proof If we set h = (ik)kez where ik is if k is even and 1 otherwise, 
and p = 0, then our symbols U + (>) and U + (<) coincide with those in 
|], 40.2.5], and U+(0) is contained in the space P defined in |], 40.2.3] 
by Lemma |4.10| and the fact that U + is invariant under * . □ 



Remark 6.5. It follows from Corollary |4. 20| that U + (0) coincides with 
the above P. 

Proposition 6.6. The Q(q{) -linear map U + (>)<g>U + (0)®U + (<) — ► 
U + given by multiplication is an isomorphism. 

Proof. By Corollary [4.20| , it is enough to show the injectivity. Let 
E c+ x c+>c _E c _ = where the sum is taken over c + G (>)Z> 
and c_ G ® ieR + (<) Z*> ; and x c+:C _ G U+(0). We fix c+ G © ieR + (>) Z*> 
and c G ® ieR + e (<)Z> . Then, for any x G U + (0), by Proposition 



23 we nave (^c+,c_,^)(E c+ ,E c+ )(E c _,E c _) = 0; thus, (x c+jC _,x) 



0. Hence, by Proposition |6.4| together with Corollary |4.20| , we have 
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(^c+^-j^') = for any x' G U + . In view of Definition |6.3| (7), we 
conclude that x c+jC _ = 0. The proposition is proved. □ 

Lemma 6.7. Let n > 1. Then, 

(?Pn,4>n) = (l + g~ 1 )(gi - (h l Y 2 bm- 

Proof. By Definition |3]3| and |0] ((4), (5)), we have 
(■0Ti) ^n) = (E n s- ai E ai — g 1 E ai E n s- ail il) n ) 
= (-E 0l ,£ a J(£^_ ttl ,ri(V> n ) 
Applying Corollary |3.28| , we have 

n 

(0n,^n) = (S ai> J5 ai )(gi - gf 1 )^ - ^! + ^6 2 i(^n<5-ai,^n-i^i5-a 1 )- 

i=l 

By Definition |6.3| ((3), (6)) and Lemma |6.2| , we have 

(^ n ,^n) = {E ai ,E ai )(E n5 „ ai ,E n5 _ ai )q~ 1 (l + g _1 )6 2 n- 

Since (£ n5 _ Ql ,£ n5 _ Ql ) = (E ai ,E ai ) = (1 - g- 1 )" 1 by 0, 40.2.4], we 
obtain the desired result. □ 

Lemma 6.8. Let n,r > 1, let f3 G and let x G U+(<;/3) fl 

U+_ rai . T^en, M ttl ] r eU + (0)U+(<;/}). 

Proof. We argue by the induction on r. First, assume that x = x\x 2 



for some Xi G U + (0) fl U„. (5 _ r . Q , i with Ti > 1. By Lemma |2.11| , we have 

F) E ai ] q -r = [X\X2, E ai \ q -r 1 -r 2 

= Xt[x 2 , E ai ] q -r 2 + [xi, E ai ] q - ri x 2 q~ r2 
and this belongs to U + (0)U + (<; (3) by the induction hypothesis and 



Proposition ^4.17| . Thus, the lemma is reduced to the case where x = 
E n g- ai or x = E 2m s-a with m > 1, but it follows from Proposition 
Q6l (2) and Corollary [T27| (1). □ 



Lemma 6.9. Let n > 0. Then, 

(1) A(</g = (gi-gr^EILoc"^®^, 

(2) A(P n ) = ^™ =0 c^P J ®P n _ l 

where = means the congruence modulo U°U + (0)U + (<)<_i <8> U + . 



Proof. (1) We can assume that n > 1. Note that in Lemma 6.2 , the 
truncated part can be written as Y^e ueQ+- ^ + ^ =nS _ ai k^x^ <S> y^ with 
x^ G U + (<)<_2 H LLt, y^ G U+, for which we have [k^x^, E ai ] q -i = 
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kft[x^, E ai ] h(o and this belongs to U°U + (0)U + (<)<_i by Lemma |Q . 



Hence, using Definition |373] and Lemma |6.2| , we have 
A$ n ) = [A{E nS _ ai ),A{E ai )) q -i 

n 

= c n k^ <g> E n5 _ ai + ( ft - gf 1 ) ^ c^Eis^ ® ^ n _ i; 

i=l 

fei ® £ ai + £7 ai <g> 1 

= c n ® ^ n + c n (k^E ai - q- l E ai k^ 1 ) ® £ n(5 _ Ql 

n 



8=1 



The second term vanishes and we obtain (1). 

(2) We argue by the induction on n. We can assume that n > 1. By 
Definition |Q| , the induction hypothesis, (1), and Proposition ^.17| , we 
have 



n— 1 



A(P n )[2n] 1 = J]A(P^ n _ fc )g- fc 



fc=0 
n— 1 fc 



n— A; 



E(E^.®^-)(E' 



'j ^ Wn-k-j 



q \qi - gi ') 



J=0 



fc=0 i=0 
n— 1 k n—k 

= J2J2J2 ''" ' JI '' C > ® Pk-iiin~k-jq~ k (qi ~ gf 1 )- 

fc=0 i=0 j'=0 

Putting i+j — i', i = j', k — i = k', we see that j = i' — j', k = f + fe' 
and that < k < n — 1, < i < /c, < j < n — A; is equivalent to 
< i' < n, < j' < i', < k' < min(n — i',n — j' — 1). Hence, 

A(P n )[2n]i 

n j min(n— j,n— J — 1) 

= c "~ ip i^-i ® Pk^n~i- k q' 3 ' k {qi - ft 1 ) 

i=0 j=0 fc=0 
n n— i— 1 



i—k 



i=0 k=0 



i-1 



+ 0(i >l)J2 '•" ,q ' ® (Pn-i4>oq~ n+l + Pn-i[2n - 2i]i)J (ft - ftj 
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n 

= J2 cn ~ ip i ® p n-i([2n - 2i] 1 g- < + ^(g-^ + [2n - 2i] 1 (g 1 - gf 1 ))). 
Thus, the induction proceeds. □ 

Corollary 6.10. Let n>0. Then, 

(1) r$ n ) = YZU$i®$»-i modU+(0)U+(<)<_ 1 ®U+, 

(2) r(P n ) = JXo P ® P n -i mod U+(0)U+ (<)<_! <g> U+. 

Proof. This follows from Lemma |6.9|. □ 



Lemma 6.11. For n > 0, we Ziaue 

(^„,P n ) = (q 1 -q^ 1 )- 1 [2n + l] 1 . 

Proof. We argue by the induction on n. We can assume that n > 1. 
Using Corollary |6.10| (1) and Definition |4.9| , in view of Definition [673 

(6), we have 

n n—1 

(V>„, P n )[2n]i = ( ^ ^ (8) V> n _;, ^ Pj <8> Tp n -jq~A {q x - q^ 1 ) 

i=0 j=0 
n-1 

i=0 

Applying the induction hypothesis and Lemma 577, we have 

n-1 

(4,^n)[2n]i = ^fo 2M [2i + 1)^(1 + q- l )(qi - q^ 1 )' 2 . 
i=0 

By Lemma |3.17| (1), the induction proceeds. □ 



Lemma 6.12. Let n > 0. Then, 

{P m P n ) = l mod q^A. 

Proof. We can assume that n > 1. We argue by the induction on n. 
By Corollary |6.10| (2) and Definition |57j^, and in view of Definition [673 

(6), we have 



n-1 



(P n , P n ) [2n]i = ( ^ P (8) P n _ i; ^ Pj <g> ^g^') 



1=0 jr'=0 



^(P n _ i ,P n _ i )(P i ,^)9" 



i=l 
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Applying the induction hypothesis and Lemma |6.11| , we have 

— n+i 



(P n , P n ) = ^(1 + a i )[2n}l 1 {q 1 - gf 1 )" 1 ^ + l]i9 

i=l 
n 

= ^(1 + ai )(q n - q- n )-\q l + q l ~ l +■■■ + q~ l )q 



i=l 
n 



= ^(1 + Oi)(l + q' 1 + ■ ■ ■ + q~ 2l )(l - q-* 1 )-^- 2 "*™ 

i=l 

for some aj G q± 1 A. Thus, (P n , P„) = 1 mod q± 1 A and the induction 
proceeds. □ 



Definition 6.13. jM], Chap.l] Lei us recall the Z-algebra A o/ sym- 
metric functions. 

(1) For n > 1, let h n be the complete symmetric functions, which are 
algebraically independent and generate A. We also set ho = 1. 

(2) We define the grading on A by deg(h n ) = n for n > 0. 

(3) Let A' be the algebra homomorphism from A to A <g> A given by 

A'(/i n ) = Yh=q ^ ® ^-i- 

(4) Let (•, -)a &e t/ie Z-valued positive definite symmetric bilinear form 
determined by the following properties: (h n , h n )\ = 1 for n > 0; 
(/>p)a — /or homogeneous f, g G A witt deg(f) ^ deg(g); and 
(f, gh)\ = (A'(/), 5 ® ^)ac>5A M f,9,he A. Here, (•, -)a®a w toe 
symmetric bilinear form on A® A suc/i t/mt (/i <8> /2, Pi ®P2)a®a — 
(?i,Pi)a(/2,P2)a /or ft, f 2 , 9i, 92 e A. 

(5) Let sa fre t/te Schur functions where A runs through the set of 
partitions. The s\ form an orthonormal basis of A with respect to 



Definition 6.14. Let S 1 6e t/ie Z-subalgebra o/U + (0) generated by P n 
for n > 1. Let 6e t/ie surjective Z-algebra homomorphism from 
Z[hi, h,2, ■ ■ •] to 5" given 6w ip(h n ) = P n for n > 1. 

Lemma 6.15. Let / G A. TTien, 

r(y>(/)) = (</? ® ¥>)(A'(/)) mod U + (0)U + (<)<_ 1 <g> U+. 



Proof. Let /, o G A. By Lemma |6l3 (2) and Proposition [4. 1T|, we have 



A(v?(/)) = ^ c ni Xi g> mod U°U + (0)U + (<)<_i ® U + . 

i 

A{<p{g)) = J2 cn ' Sx 'j ® Vj mod U°U + (0)U + (<)<_! ® 
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for some x iy yi, x'p y'j G S h with rit = , n'j = Kv'j)- Then, 



r 



(<p(f)) =Y,^i®Vi mod U + (0)U + (<)<_! ® U+, 

i 

r(<p(g)) = J2 x 'i^y'i mod U + (0)U + (<)<_i <g> U + . 

i 

By Proposition ^4.17| , we have 

= c^x^ ® ^ mod U°U + (0)U + (<)<_i <g> U+ 

and 

rfr(f))r(<p(g)) = ^ a^- ® ^ mod U+(0)U+(<)<_ 1 <g> U+. 
Thus, 

r(^(/p)) = r((p(f))r{<p(g)) mod U + (0)U+(<)<_ 1 ® U+. 

On the other hand, we have 

(<p ® <p){A'(fg)) = (y> ® <p)(A'(f))(<p ® </>)(A'(<7)). 

Thus, the lemma is reduced to the case where / = h n for n > 0, but it 
follows from Corollary |6.10| (2) and Definition |6l^ (4). □ 

Lemma 6.16. Let f, g G A. T/ien, 

(1) W),#6A, 

(2) W),<p(g)) = (f,g)A modg^A. 

Proof. We can assume that /,g 6 A are homogeneous. We can also 
assume that deg(/) = deg(g); otherwise, both sides vanish by Defini- 
tion |0] (6) and Definition |6.13| (4). We prove (1) and (2) at once by 
the induction on deg(/). First, assume that g — g\g% for homogeneous 
gi G A with deg(<7i) > 1. Then, by Lemma |6.16| and Definition (6), 
we have 

W),v{g)) = (<p(f),V>(9i)<p(&i)) 

= (rM/))^(ji)®^)) 

= (( V ® V )(A'(f)), V ( 9l )® V (g 2 )). 

Hence, by the induction hypothesis, we obtain (1): ((p(f),<p(g)) G A; 
and 

(<f(f), V{g)) = (A'(f),g 1 ® # 2 )a®a mod q^A. 
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Hence, in view of Definition |6.13| (4), we obtain (2): ((p(f),(p(g)) = 
(f,g)\ mod g^A, and the induction proceeds. Thus, the lemma is 
reduced to the case where g = h n for n > 0. Similarly, we can also 
assume that f = h n for n > 0. Thus, the lemma follows from Lemma 
612] and Definition ^ (4). □ 



Definition 6.17. For a partition X, we set S\ = <p(s\). 

Proposition 6.18. We have 

(1) if is an isomorphism of Z- algebras from A to S, 

(2) (S A ,S M ) = <f A ,„ modg^A, ' 

(3) the S\ form a Q(qi) -basis of XJ + (0), 

(4) both of {P n \ n > 1} and {ip n \ n > 1} are algebraically independent 
over Q(gi). 



Proof. By virtue of Lemma |6.16| , if we define the Z- valued symmetric 



bilinear form (•, •)' on S as the composition of (•, •) and the canonical 
projection from A to A/gj^A = Z, then we have 

W\<p{9))'=tf,9)A for f,geA. 

Since (•, -)a is positive definite, we see that if is injective; hence, we 
obtain (1). Thus, the Sa's form a Z-basis of S orthonormal with re- 
spect to (•,•)'; hence, they span U + (0) over Q(gi) and satisfy (2). 
Now, let J^ a caSa = with c\ G Z[gi]. Assume that there exists a 
nonzero c A . For each of such c A , take the smallest n\ > such that 
c\q^ nx G Z+gjf x Z[gf 1 ]. Let n Ao be the largest of n A . Then, c\qi nx ° G A 

and c Xo q\ nX ° £ g^A. Then, = {q x ™ A ° J2 c aS a , S Ao ) = Cx^q^ 
mod gj~ 1 A. A contradiction is deduced. Hence, the Sa's are linearly 
independent over Z[gi]; thus, they are linearly independent over Q(gi). 
(3) is proved. 

It follows from (3) that for n > 1, the dimension of U + (0) nU^ over 
Q(gi) is equal to the partition number of n. (4) follows. □ 

Theorem 6.19. Each of the following is a Q(qi)-basis o/U + : 
(1) 

{ E c+Ec E c _| c + G © ieii +(»z| 0) c G © n >iZ^, c G ©j e ^+«)Z| }, 
(2) 

{E C+ E C0 E C _| c + G ® ieR + e (>)Z> , c G © n >iZ>d, c_ G © ieJZ + (<) Z| }, 
(3) 

{E C+ S A E C _| c + G © i6jR + ( »Z| , X is a partition, c G © ieJ| + (<) Z| }. 
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Proof. This follows from Proposition |6.6| and Proposition |6.18| . □ 



Remark 6.20. Corollary f£7| (3), Proposition (§T7| ((2), (4)) ; and 



Proposition |4.19| (2) are referred to as the convexity of the bases in 
(1) and (2) of Theorem |6.19| . 



Lemma 6.21. The basis in Proposition |6.19| (3) is quasi- orthonormal 

or 

/ /-',..,. ,,„,./;-/; \ i / 

(E C+ S A E C _, E c / + S M E c /_) = 5 c+>c > + 5 c _ jC >J x ,n mod gf 1 A. 
Proof. This follows from Proposition |6.4| and Proposition |6.18| (2). □ 



with respect to the inner product: namely, for c+, c' + G © ie R+ (>)Z>q, 
/or c_, c'_ G ©j 6 ^+ (<)Z>q, and /or partitions X and \i, we have 



Definition 6.22. Let n>0. In view of Proposition |67L8| (4), we set 

(1) U+(0) = Z[g 1; q^][P Xl P 2 , ■ ■ •] C U+(0), 

(2) U+(0;n) = Z[g ls gf 1 ]^, • • • , P n ] C U+(0;n). 

VFe understand that Uz(0; 0) = Z[gi, gjf 1 ]- 

It follows from Lemma |4.11| that ip n G \}\ (0; n) for n > 1. 

Lemma 6.23. The S\ form a Z[g 1; q^-basis o/U^O). 

Proof. In the proof of Proposition |6.18| , it is shown that the Sa form 
a Z-basis of S; thus, they span Uz(0) over Z[gx,gf ]. Their linearly 
independence over Z[gi, gf x ] follows from Proposition |6.18| (3). □ 



Definition 6.24. We set V z = U£(>)U£(0)U£(<) C U+. 

It is clear that the basis in Theorem |6.19| (2) is a Z[g 1; gjf 1 ]-basis of 
Vz- By Lemma |6.23| , the basis in Theorem |6.19| (3) is also a Z[gi, gjf 1 ]- 



basis of Vz- We are going to prove that Uz(0) C TJJ (hence Vz C UJ) 
and that Vz is closed under multiplication (Section 8). As a result of 
these, we conclude that Vz = Uj, since Vz contains the generators of 
the Z[gi, gf 1 ]-algebra U^; thus, we obtain Z[gi, gjf 1 ]-bases of Uj- 

7. Key Proposition 

In this section, = means the congruence modulo U°U + (<)<_ 2 ®U + , 
unless otherwise stated. 
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Definition 7.1. Fors,t > 0, we define the elements D~ ao+tai of\J^(< 
) fl Uj" Qo+tol by the induction on s as follows: 

min(t— l,s) min(3(t—k),k) 
fe=[(t+2)/2] i=t-fc+l 

x q -m-k)-i)(k-i) q -2 { t-k)(s-k)^ s > 2) ^ 3 < t < 2s _ i) 

Note that if s > 2, 3 < t < 2s - 1, [(t + 2)/2] < k < min(t - 
l,s), t — k + 1 < I < min(3(t — k),k), then we have < t — k < 
s — 1, 3(i — fe) — / > 0; hence, the defining process by the induction on 
s works. 

Lemma 7.2. Let s,t > 0. Then, 

(1) £T o = Eit 

(2) = ko, 

(3) 5 s ; o+tol = 0i/ S >l, t>2s, 

(4) D^ 0+ai = Es^EfrV ifs>l. 

( 5 ) D S ao+(2 S -l)a 1 =^-01 1- 

Proof. This follows from Definition |7.1| : (l)-(4) are clear, and (5) is 
checked by the induction on s. □ 

Definition 7.3. For s > 1, 1 < t < 2s - 1, 1 < p < [(t + l)/2], we 
de/me toe elements d sao+tauP o/U£(0)U£(<) n Uj_ p)ao+(t _ 2?H _ 1)ai by 

[(t-2p+l)/2] 

j .... 7.n- (-2s+t)(2p+2i)+t+l/ _ -1\ 

sao+iai,p / j ri ^ s _p_^Qo+(t— 2p— 22+1)qi ?i W ~ Qi )■ 

i=0 

Example 7.4. We have d ao+ai) i = 1. 

Let us study some properties of -D^+to^. 
Proposition 7.5. Let s > 1 and Ze£ < t < 2s — 1. TTien, 
(1) 

K*+l)/2] 
i=l 

(2) 

[D sao+tai ,E ai ] q -2s+t 
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t(*+l)/2] 



= D^ 0+ , +1)ai [t+i\i + E ^^ ( --^o + (^ 2l+ i) a ^r 2s+4)(2i+1)+2s+1 ^(t > 

i=l 

(3) 

^(-^sao+tai) 

I(*+l)/2] 

= C ^r 2s+ * ® ^; ao+tol + E ^-^r 2s +* +1 £; pa _ Q1 ®d sao+tai ^(t>i), 

(4) 



A(T roi (L>- o+tal )) 
= c 3s 2s+ * <8> T mi (D sao+tai/ 

K*+3)/2] 

+ J] c 3s -*- p A;r 2s+m E p ,_ ai ®T roi (4 Q „ +tol , P -i)^(t> 1) 
(5) 

= r wl (^ +( *-i )ai )[4«-* + iM(*>i) 

[t/2] 

Proof. We denote by (a) r the statement (a) for s — 1, . . . , r. We prove 
(l) s -(5) s at once by the induction on s. If s = 1, we have (1) clearly, (2) 
and (5) by Corollary |3.10| , and (3) and (4) by Lemma [5]3] and Lemma 
|5.4| . Now, assume that s > 2. 

(l) s We use (5) s _i. We rewrite the the right hand side of (1), which 
is denoted by RHS. By Definition 7A[ we have 

[(t+l)/2] min(t-2i,s-i) min(3(t-2i-fc+l),fc) 

RHS = E E iS-ai ( E 

i=l k=[(t-2i+3)/2] l=t-2i-k+2 

rp i y\- \ p(k-l) rp(s-i-k) 

1 ro i \ ±y {t-2i-k+X)ao J r{Z{t-2i-k+l)-l)ot\) rj S-ai ^ao 

v -(3(t-2i-fc+l)-0(fc-0 -2(t-2i-k+l)(s-i-k) 
x 9l H 

x9(s-i> 2)9(3 < t - 2i + 1 < 2(s - i) - 1) 

+ if r^ 1 ^-^- 1 )^ - 1 + i - 1 > o)) [2i - i] 1(7 (-2 S +*+i)(-D. 
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By (5) s _i, the i — 1 part is equal to 

min(t-2,s-l) min(3(t-fc-l),k) 

^2 ^2 (^i(-^(t-fc-l)ao+(3(t-fe-l)-0ai^ 5_ai? t+k+l+1 

fc=[(t+l)/2] J=t-fc 

+ ^(^-.-iw^-fe-D-^-iw)^ " fc + l W(t ~ k - 1) - I > 1) 

[(3(t-fc-l)-J)/2] 

^ -^(*+ 1 ) <5 - a l^' ro i(^ ) (t-fe-i-l)Qo + (3(t-fe-l)-i-2j)ai) 

i=l 

x [2i + l]^-^- 1 ^^ - fc - 1) - I > 2)}Ef_~£E<£ o - k -V 

x q -m-k-i)-i)(k-i) q -2(t-k-i) {s - k -i)^ s > 3)0(4 < t < 2s _ 2 ) 

Hence, if we set 

min(t-2,s-l) min(3(t-fe-l),fe) 

^ = X] T ^i( D (t-k-l)a +(3(t-k-l)-l) ai ) 

fe=[(t+l)/2] i=t-fc 

x sf;^^- 1 )^ - / + i] ig -* +fe+i+1 

x 5 -(3(t-fc-i)-i)(fc-O 5 -2(t-fc-i)(-fc-i) 0(s > 3)0(4 < t < 2s - 2), 

min(t-2,s-l) min(3(t-fc-l)-l,fc) 

B — ^ X/ ^ ro l(-^(t-fc-l)a,) + (3(t-fe-l)-«-l)ai)-^<5-ai-^ao 

fc=[(t+l)/2] J=t-fc 

X [i - k + Z ] 1?i -(3(*-^-l)-0(fe-0 ? -2(t- fc -l)( S - fe -l)^ s > 3) (4 < t < 2s 
min(t-3,s-l) min(3(t-fc-l)-2,fc) [(3(t-fc-l)-J)/2] 

c =- E E E 

fe=[(t+l)/2] J=t-fc i=l 

^(i+l)5-Q 1 ^7i(-D( t _ fc _j_ 1 ) Q , 0+ ( 3 ( t _ fc _ 1 )_ i _2i)Q 1 )-^l-Qi' ) ^o ^ 

X [2i + i] ig -(3(*-^-i)-0(^0 (? -2(i- fc -i)( s - fc -i) (? (t- fe -/-i) i 
x#(s>4)#(6<t<2s-2), 

[(t+l)/2] min(t-2i,s-j) min(3(t-2i+l-fc),fc) 

B = E E E 

i=2 fc=[(t-2i+3)/2] Z=t-2i-fc+2 

R r T ( D~ ) F]( k ~V F](s-i-k) 

^tS-ai 1 U7i l- Ly (t-2i-fc+l)ao+(3(t-2i-fc+l)-/)ai f^S-ai ^a 
X [2i - l] 1 g^( 3 ^ 2i " fc+1 ^')( fc ~ i )g- 2 (*- 2 ^ fe + 1 )( s - i - fc )g(- 2s +*+ 1 )( fi - 1 ) 



s — k 
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K*+l)/2] 

i=2 

x [2? - l] 1 g(- 2s+t+1 )( i - 1 )0(s - t + i - 1 > O)0(f > 3), 
then we have 

RRS = A + B + C + D + E + E^EfrMs > *)Wi- 

We rewrite A. Putting fc — I + 1 = k' — l',s — k — l = s — k', we see that 
l = l\k = k'-l and that [(t + l)/2] < k < min(f-2, s-l),t- k < I < 
min(3(t — k — 1), k) is equivalent to [(t + 3)/2] < k' < mm(t — l,s),t — 
k' + 1 < V < min(3(f - fc'), V - 1). Hence, 

min(t— min(3(t— k),k— 1) 

^ = E ^ ro i(^ ) (t-fc)a o +(3(t-A:)-0ai)^-ai^a S O 
fc=[(t+3)/2] f=t— fc+1 

x [jfe _ Z ] 1? -w 9 -( 3 (*- fe )-0(fc-'-i) ? -2(*-fe)( s -fc)^ s > 3)0(4 < f < 2s _ 

We rewrite B. Putting k — l — k' — V, s — k — 1 = s — k', we see that 
I — I' — l,k — k' — 1 and that [(i + l)/2] < jfe < min(t - 2, s - 1), t - 
k < I < min(3(t - fc - 1) - 1, k) is equivalent to [(* + 3)/2] < k' < 
min(t - 1, s), t - k' + 2 < I' < min(3(t - k'), k'). Hence, 

min(t— l,s) min(3(t— fc),fc— 1) 

^ = X/ X!/ ^i(-^(t-fe)ao+(3(t-fc)-0ai)-^'i-Qi-^'ao ^ 

fc=[(t+3)/2] l=t-k+2 

X [t-k + Z] 1? -( 3 (*- fe )- i+1 )( fe -\- 2 (*- fe )(- fc )^( s > 3)0(4 < t < 2s - 2). 

We rewrite D. Putting ? = i' + l, t — 2i — + 1 = t — k' — i' — 
1, 3(t - 2i - fc + 1) - / = 3(t - k' - 1) - Z' - 2i', we see that k = 
k' -i', 1 = 1'- %' and that 2 < % < [(t - 2)/2], [(i - 2i + 3)/2] < 
fc < min(t -2i,s-i), t-2i-k + 2<l< min(3(t — 2i — k + i), k) 
is equivalent to [(t + l)/2] < k' < min(t - 3, s - 1), t - k' < V < 
min(3(f - A;' - 1) - 2, fc'), 1 < i' < [(3(t - fc' - 1) - l')/2\. Hence, 

min(t-3,s-l) min(3(t-fc-l)-2,fc) [(3(t-fe-l)-i)/2] 

°= E E E 

fc=[(t+l)/2] J=t-fc i=l 

P T I'D - \p(Mp(s-*;-l) 

^(i+l)(J-ai J C7i l- Ly (t-fc-i-l)a + (3(t-fe+l)-«-2j)ai -^ao 
X [2i + l] 1 g^( 3 (*" fc ^ 1 ^' +i )( fe ^)g- 2 (*- fc - i - 1 )( s - fe - 1 )g(- 2s +*+ 1 ) i 

x 0(s > 4)0(6 < t < 2s -2), 

which cancels out with C. We rewrite E. Putting t — 2i + 1 = k' — 
/', s — t + % — 1 = s — k', we see that i = l' = t — k' + l and that 2 < i < 
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[(t + l)/2], s-t + i-1 is equivalent to [(t + 2)/2] <k'< min(t-l,s). 
Hence, 

min(t— l,s) 

E = E ^i(^(t-k)a + (3(t-k)-l) ai ) -^8-01^0 ^ 
fc=[(t+2)/2] 

x [2/ - l]ig ( '~ 1)( ~ 2s+m) #(£; + Z = t + l)6{s > 2)0(3 < t < 2s - 1). 
It is now easy to see that 

min(t— l,s) min(3(t— fc),fc) 
fc=[(i+2)/2] |=t— fc+1 

x ft -(3(t-fc)-i)(fc-O g -2(t-ft)(*-*) 0(a > 2 ) 0( 3 < t < 2s _ 

Thus, RHS= Dgao+taiiAi- We obtain (1) for s. 

(2) s We use (l) s . The case where t = is directly checked by the 
induction on s in view of Lemma [T2] (5). The case where t = 2s — 1 is 
clear. We assume that s > 2, 1 < t < 2s — 2. We rewrite the left hand 
side, which is denoted by LHS. By (l) s , we have 

[(t+l)/2] 

LHS[t]x = [^- 1 ^r-0ao + (t-2m)a l) ^ 1 ]«---[^-l]i? ( ~ 2s+t+1)( ^ 1) - 

For 1 < / < [(t+ l)/2], using Lemma [2.1i| , (2) a _i, and Proposition [3. 26 

((2), (5)), we have 

[Eis-^D ( s _^ ao+ ( t _ 2l+1 ^ ai , E ai ] q -2s+t 

= Eis- ai [D {s _ l)ao+{t _ 2l+1)ai , E ai \ q -2 S +t+i 

+ [ElS-au -^ai]g- 1 ^ ) ( s -i)a +(t-2«+l)Qi^ 2S+ * +1 

= ^-^(s-j^o+^m)^ 2s+m + -E , M-ai-D( s _;) Qo+ ( t _ 2 i+2)Qi — 2/ + 2]i 

[(t-2/+2)/2] i-1 

+ E ($iEis- ai + (1 + g" 1 ) ^^jE(j +i _j) 5 _ ai 62(i_j)) 

x flr,-,-„„ +( ,- 2 ,- 2 , +2)( „< ; !- 2 - + ' +1, ' 2 - +I,+2, *-" +1 «« > 20. 

Hence, if we set 

[(*+l)/2] 

^= E *^- l ) a o + ( t - 2 . + l)a 1 [2i-l]l? ( - Sto4 * fl) ', 
K*+l)/2] 

^= E E ^ D ls- l)ao+{t -2 l+ 2 )ai [* - 2Z + 2]x[2Z - iJ^C-^DC-D, 
z=i 
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[t/2] [(t-2/+2)/2] 

1=1 i=l 
X [21 - l] ig (-2.+tfl)(J-M-l) g ^2J+ 2j 

[t/2] [(t-2J+2)/2] i-l 

^ = ^ yi' ? /'j-^(/+i-j)^-ai-P(s-;-i-)an+a-2f-2i+2)a 1 
{=1 i=l 3=0 

x 6 2(i _ j} [2i - l] x (l + r i) g (-2 S +*+i)(^-i)^+ 2) 
then we have 

LHS[t]i = A + 5 + C + 

In the above expression of B, on account of the factor [t — 21 + 2]i, 
we can include the case where Z = [(i + 2)/2]. We rewrite C. Since 
1 < I < [t/2], l<i< [(t — 2Z + 2)/2] is equivalent to 1 < % < [t/2], 1 < 
I < [(t-2i + 2)/2], we have 

[t/2] [(t-2i+2)/2] 

C = ^-^' W - a i-^ ) (s-i-j)Q0+(t-2j-2Z+2)ai 
i=l i=l 

x [21 - llq^+t+W+^ql-^eit > 2). 

We rewrite D. Putting j = i' , I + % — j = I', i — j = j', we see that 
z = %' + /, I = V - j' and that 1 < / < [t/2], 1 < i < [(t - 2/ + 
2)/2], < j < i - 1 is equivalent to < i! < [(t - 2)/2], 2 < V < 
[{t - 2%' + 2)/2], 1 < j < /' — 1 . Hence, using Lemma ETT71 (1), we have 

[(t-2)/2] [(t-2i+2)/2] l-l 

D= ^ ^2 ^iElS-ai D(s-l-i) ao+ (t-2i-2l+2)ai 

i=0 1=2 3=1 

x [2/ - 2j - l]x(l + g' 1 )6 2j g(- 2s+t+1 )( 4+ ^ 1 ) + ^^ 2 ' +2 0(t > 2) 

[(t-2)/2] [(t-W+2)/2] 



X] *PiEl8- ai D { 



(s-Z-i)a +(t-2i-2Z+2)ai 
i=0 Z=2 

x [2/ - 2]i[2/ - l]i(gi - q^)q { - 2s+t+l) ^ +l - l) q\e(t > 2). 

Here, on account of the factor [21 — 2]i, we can include the case where 
/ = 1; hence, we can also include the case where i = [t/2] and thus the 
case where t — 1. Thus, 

[t/2] [(t-2i+2)/2] 

^ = ^ ^^ 5 -«l^(s-J-i)a +(t-2i-2i+2)aii 
i=0 1=1 

x [2/ - l]ig c - 2a+t+1)( * +I - 1) g5(?i ,_2 - <?r 2 ' +2 ), 
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the i = part of which is denoted by E. Then, 

[t/2] [(i-2i+2)/2] 
i=l 2=1 

x [2/ - lJxg^+^+^^-^g^-^^ > 2). 
Applying (l) s _i, we have 

[t/2] 

C + (D-E) = Y J ^D-_ i)ao+{t _ 2i+1)ai [t-2i+ lWf 2 \ 
i=i 

where the range of i can be changed to 1 < % < [(t + l)/2] on account 
of the factor [i — 2z + l]i. Thus, 

I(*+l)/2] 

On the other hand, by (l) s , we have 

K*+2)/2] 

B + £ = ^-^^)ao + (^ + 2) Ql [2Z-l]i[t]ig^ +t+2 ^'-^ 
/=i 

= ^+(*fi)«i[ t + 1 ]iWi- 

Hence, we obtain (2) for s. 

(3) s We use (l) s . We can assume that t > 1. By (l) s , we have 

K*+l)/2] 

-«i ^ (B-l)a +(t-2l+l)ai ) 

J=l 

For 1 < / < [(£ + 1)/2], using Lemma pT3| , (3) a _i, and Corollary |4.7], we 
have 

i=i 

[(t-2/+2)/2] 



P =i 

= C S fc 1 2s+ * (g) -E'«5-ai-D( s _i) Q , + (i_22+l)Qi 
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+ £ c-k-^^E^ ® ^^^ ( - s _ 0Qo+(t _ 2 , +1)ai g- 2s+<+1 (gi - ft 1 ) 
i=i 

[(t-2/+2)/2] 

+ ^ C S_P A; ] " 2s+ ' +1 £ , p5_ Q , 1 <g> £'j5-airf(a-0ao+(t-2J+l)ai,p^(* > 2/). 
p=l 

Hence, if we set 

[(t+l)/2] i 

A= ^2 ^1 c s t k 1 2s+t+1 E iS - ai ® 4>i-iD (fi _ l)nn+(t _ 2l+1) ^ 
i=i i=i 

x[2Z-l] l9 (- 2 ^( ?1 -0, 

[t/2] [(t-2J+2)/2] 

£ = ^ ^ c s p k^ 2s+t+1 E p s- ai <S> Eis- ai d( s -i) ao+ (t-2i+i) ai ,p 
i=i p=i 

x [2Z - l]ig ( - 28+t+1)(, - 1) ^ > 2), 

then we have 

A(£»- 0+tQ1 )Wi = c s K 2s+t ® £> s - 0+tol Mi + a + 5. 

We rewrite A. Putting i = p, I — i = i', we see that I — p + i' and that 
1 < I < [(* + l)/2], 1 < i < Z is equivalent to 1 < p < [(t + l)/2], < 
i < [(t-2p+ l)/2]. Hence, 

[(t+l)/2] 

A= c s - p ki 2s+t+1 E pS - ai ®A p 
P =i 

where we set 

[(t-2p+l)/2] 

A p = £ H^-W, PP + ^ - l]i g ( - 2s+t+1)( ^(ft - 

i=0 

We rewrite B. Since 1 < I < [t/2], l<p< [(* — 2Z + 2)/2] is equivalent 
to 1 < p < [t/2], 1 < I < [(t - 2p + 2)/2], we have 

[t/2] 

p=l 

where we set 

[(t-2p+2)/2] 

fi p = ]T ^_ m d {s _ 0QO+(t _ 2 , +1)QliP [2Z - l] iq (- 2s+t+1 W-V9(t > 2). 
z=i 

Note that if t is odd andp = (t+l)/2, then A p = £ ( ~_ p)ao [f]ig ( ~ 2s+t+1)p = 
d saQ+ t ai ,p[t}i- Hence, the proof of (3) for s is reduced to showing that 
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(2) 

A p + Bp = d sao+tai [t]i for t > 2, 1 < p < [t/2]. We rewrite B p . Using 



Proposition |3.26| (5), we have 

[(t-2p+2)/2] [(i-2p-2i+2)/2] 
Bp = -E'W-ai'0i-D( s _i_p_i) Q , o+ ( t _2j,-2Z-2i+2)ai 

x [2/ - i] ig (- 2 *+*+ 1 )( 2 H-*)+'-a+ 2 g (-2-+H-i)(i-i) (gi _ gr i) 

[(t-2p+2)/2] [(t-2p-2i+2)/2] 

= Y Y {$iEl5- ai 

1=1 i=0 

i-1 

+ (1 + <T 1 ) 5^ &2 (*-i)^i^(W-i)5-ai^(« > !)) 

X U (s-p-l-i) aa + (t-2p-2l-2i+2)a 1 \- Z > L L m Ql {Ql Ql )■ 

In the double summation, 1 < I < [(t-2p+2)/2), 0<i< [(t-2p-2l+ 
2) /2] is equivalent to < i < [(t - 2p)/2] , 1 < I < [(t - 2p - 2% + 2)/2) . 
In the triple one, putting j = i', I + i — j = /', i — j — f, we see 
that i = i' + j', 1 = 1'- j' and that 1 < I < [(t - 2p + 2)/2], 1 < 
i < [(t-2l-2p+ 2)/2], < j < i - 1 is equivalent to < i' < 
[(t -2p- 2)/2], 2 < I' < [(t - 2p - 2i' + 2)/2], 1 < j < V - 1. Thus, 

[(t-2p)/2] [(t-2p-2i+2)/2] 

Bp = 'Ys ^ i ^ W - a l^(s-J-p-i)a +(*-2J-2p-2i+2)a 1 

i=0 1=1 
X [21 - l] iq (-^+t+l)(p+l+i~l) q t-2l + 2^ qi _ 

[(t-2p-2)/2] [(i-2p-2i)/2] l-l 

+ Yj Y^ Yl ^i-ElS-ai D( s - -i-i) an + (t-2v-2l-2i+2)ai 

i=0 1=2 j=l 

x [21 - 2j - l] 1 6 2ig (- 2s +*+ 1 )^ + '- 1 )^g*- 2 '+ 2 (l + g- 1 )^ - q~ l ). 
By Lemma |3.171 , the latter term is equal to 

[(t-2p-2)/2] [(t-2p-2i)/2] 



Y Y i>iEis- ai D~ { 



Jls - a i- U (s-p-l-i)a +(t-2p-2l-2i+2)ai 
i=0 1=2 

x [21 - l]^" 1 - g -'+i) g n g (-2 S +t+i)( P +«-i)^-2«+2 (gi _ q -iy 

Here, on account of the factor (q l ~ l — q~ l+1 ), we can include the case 
where 1 = 1; hence, we can also include the case where i = [(t — 2p — 
2)/2] + l = [{t-2p)/2\. Thus, 

[(t-2p)/2] [(t-2p-2i+2)/2] 

Bp = Y^ Y^ ^ i -^ W - a i^ ) (s-p-«-i)a +(t-2p-2/-2i+2)ai 

i=0 1=1 
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x [2/ - i] ig (-2 S +m)( P +w-D g ^-2 (gi _ ^ 
Applying (l)«-i, we have 

[(t-2p)/2] 

A> = ^ i ^ ) (s-p-i)ao+(t-2p-2j+l)ai 
i=0 

x [ t _ 2p - 2* + l] iq (- 2s+t+1 ^ +i kl(qi ~ ql 1 ), 

where the range of % can be changed to < % < [(t — 2p + l)/2] on 
account of the factor [£ — 2p — 2i + l]i. Hence, 

[(i-2p+l)/2] 

A p + Bp = ' ? / , i^ ) (s-p-i)ao + (t-2p-2i+l)ai 

i=0 

x {[2p + 2i- l]i + [t - 2p - 2i + l] 1 q t l )q^ 2s+t+1 ^ +i \q 1 - q^ 1 ), 

which is equal to d sao+ t ai , p [t]i. We obtain (3) for s. 
(4) s We use (3) s . By Lemma |5]6| and (3) s , we have 



A(T mi (D; ao+t J) 

\ t ( n 



T mi {c s k^ s+t )®T^{D: ao+tai ) 



K*+l)/2] 

sao+£c*l,P M* > 1) 

p=l 

+ ( 9l - ^[^(c^ 2 ^) ^T^^-^J,^ 1 ^^ ®T^{E 



c is -% 2s+t ®T mi {D. 



sao+tai ^ 



[(t+3)/2] 
p=2 

+ (<?i - ft 1 )^*- 1 *!- 2 ^ 1 ^ ® T mi ([D~ aQ+tai , E ai ] q -2 S +t) 

where = means the congruence modulo U°U + (<)<_2®U. Noting that 
both sides belong to U°U + (<) Cg> U + by Corollary [5.5| and Lemma |6.8| , 
we obtain (4) for s. 

(5) for s with t = 2s — 1 We use (l) s . We rewrite the right hand side 
of (5) for s with t — 2s — 1, which is denoted by RHS. Using Lemma 
\T2] (2), we have 

RHS = T mi {D~ ao+{2s _ 2)ai )[2s + 2]i - E {l+1)s „ ai E {s ^ l+1)s ^ ai [21 + l]ig - '. 
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By (l) a and Lemma [772] (2), we have 

s-l 

T ^i( jD sa +(2 S -2) ai )[ 2s - 2]l = Y^ E (l+^S-ai E (s-l+l)S-ad^ 1 ~ ■ 

1=1 

Hence, 

s-l 

RHS[2s — 2]i = EQ + i)s- ai E( s -i + i-)s- ai c s> i 
i=i 

where we set 

c Sil = ([2s + 2},[2l - l} iq - [2s - 2]x[2/ + l]^"' 

for s, I 6 Z. Using Lemma |3.17| , for s G Z, / > 1, we have 
l-i 

$^te,^(/> 2) = [2 S + 2] 1 [2/-I] 1 [/-I](g-1) 
i=i 

- [2s - 2}t[2l + l]x[Z]( ? - 1) + b 2l [2s - 2]i. 
Hence, for s 6 Z, Z > 1, we have 

2-1 

(*) c S)S _ ; + c M g + ^ &2iC s ,i_i(l + 9 )0(Z > 2) = (1 + g)6 2 /[2s - 2]i. 
i=i 



Using Lemma |3.17| , we also have 

m 

(**) ^&2i-lC 2m +l,m-i+l = &2m+i[4m]i for m > 1. 



i=l 



Now, we consider the case where s = 2m with m > 1. Using Corollary 
1201 (2), we have 



2m-l 



RHS[4m - 2]x = ^+1)5-^^(2 

l=m 
m—1 

+ ^ (^E(2rn-l+l)8~ ai -E(Z+l)5- Ql 9 
Z=l 

m— i— 1 

+ E(2 m -i-i+i)8- ai E(i + i + i) & ^ ai b2i{l + g)6'(/ < m — 2) 



i=l 



+ - E ( 2 m +l)5-a 1 ^2(m-Z))c 2m ,;6 l (m > 2). 



In the first term, putting I = 2m — I', we see that m < I < 2m — 1 is 
equivalent to 1 < I' < m. In the double summation, putting I = V — i, 
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we see that 1 < I < m — 2, 1 < i < m — I — lis equivalent to 
2 < I' < to - 1, 1 < i < V - 1. Hence, 

m— 1 

RHS[4m - 2]! = 0(m > 2) ^ S (2m _ z+1)5 _ ai 



(=1 

x {c2m.2m-l + C2 m ,i<? + 

^te^l + > 2) 

i=l 
m— 1 

(m+l)<5-ai ^ C 2m,m + 53 b 2 iC2m,m-id(fn > 2) J. 

Applying (*), we have 

m— 1 

RHS = (1 + g) ^ 62^(2 m— m+l)5— 01 ) 

/=1 

which is equal to [Es- ai , E(2m+i)s-ai]q by Corollary |3.20| (2). Next, we 
consider the case where s = 2m + 1 with m > 1. Using Corollary [3.2C 
(2), we have 

2m 

RHS[4m]l = 53 -^(m)<5-ai-£(2m-«+2)<5-aiC2m+l,Z 
Z=m+1 

m 

+ 53 (-^(2m-2+2)<5-ai-E'(7+l)<5-ai<? 
m— I 

+ 53 -^(2m-Z-i+2)a-ai-E'(Z+i+l)5-a ! i&2i(l + q)9(l < TO — l) 
i=l 

+ -E'(2m+2)5-Qo ^2(m-i)+l M 1 J c 2m+l,Z- 

In the first term, putting I = 2m — I' + l, we see that m + 1 < I < 2m is 
equivalent to 1 < V < to. In the double summation, putting I = I' — i, 
we see that 1 < / < m — 1, 1 < 2 < m — Z is equivalent to 2 < /' < 
m, 1 < I' — 1. Hence, 



RHS[4m]! = 53 ^(2m-i+2)a-qi -Efy+l)<S-ai 
Z=l 

/-.I. 

X 



( C2m+l,2m-l+l + C2m+l,lQ + 53^c 2m+ i,/-i(l + g)^(/ > 2) 

m 

+ -E'(2m+2)5-ao 53 ^2i-lC2m+l,m-i+l [4]i- 



i=l 
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Applying (*) and (**), we have 



m— £+2)5— ai -^(l+l)S— a\ [4] 1^2m+l-^'(2m+2)<5+ao ' 

which is equal to [Eg_ ai , Er 2m +2)s-ai]q by Corollary |3.20| (2). Thus, we 
obtain (5) for s with t — 2s — 1. 

(5) s We use (2) a and (4) s . The case where t = 2s — 1 is proved 
above. The case where t = is clear from Lemma |3.9| . We assume that 
s > 2, 1 < t < 2s — 2 and argue by the descending induction on t. 
The left and right hand sides of (5) (for s and t) are denoted by LHS 
and RHS respectively. By Corollary |4.7| , both of LHS and RHS belong 
to U + (<; 5 — cti): thus, we can use Corollary |5.10| to prove (5) for s. 
Using Lemma |5.3| with n — 1 and (4) s , we have 



A(LHS) = [A(E 5 _ ai ),A(T mi (D; ao+tai ))] q2s - t 

= [ck^®E s _ ai +E s „ ai ®l, c 3s -% 2s+t ®T^(D; ao+tai ) 

[(t+3)/2] 

+ c 3s "^ p A;r 2s+m ^-a 1 ®T roi (4 a o +tol , P -i)^t>l) 

p=2 

+ c 3M K 2s+t+1 E 5 - ai T Wl ([D; ao+tav E ai } q - 2s+ t)( qi - gf 1 ) 

[(t+3)/2] 

= c 3s -* +1 A;r 2s+t-1 ® LHS + ^ c 3s -'- p+1 A^ 2s+ % 5 _ Ql ® A p 

p =i 

where we set 

[Eg— ai , T^jjj (^soo+toi ,p— i)](? 2s— 1— 1 
for 2 < p < [(i + 3)/2], and 

A = [-^<5-ai,^7i([-D7ao+toi'- E «i]'/- 2s+ 0]g 2s - i - 1 (9l -Ql 1 ) 

Note that if t is odd and p = (t + 3)/2, then A p = 0, so that we have 
A p for 1 < p < [(t + 2)/2]. Next, we calculate the coproduct of RHS. 
By (4) s , we have 

A(RHS) = A^p" 0+(t _ 1)Q1 )[4 S - t + l]i 

[t/2] 

- E^w^r^p^,^^)^ + i] ig (- 2s+ ^(t > 2; 
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For t > 2, 1 < i < [t/2], using Lemma ^]3] and (4) s _ 1; we have 

A (E(i+l)S- ai T mi (-D( s „j) ao + ( i _2i) ai )) 

i+l 

= (c i+1 k^ ® + (gi - q^)J2 ci ' P+lE pS- ai ® ^i- P + 

P =i 

[(i-2i+3)/2] 

+ c^-^-^r 2 ^ 1 ^^ ® ^(d^.^+^^^o^t - 2i > i) 

p=2 

+ c^-^+^Es^ ® T ai ([D-_ Mt _ 2i ^ , E ai ] g - 2 s +t )( qi - gf 1 ) 
_ c 3 S - t +i A .- 2s+t -i ^ E{ . +1)s _ aiT ^ D 



{s-i)a +(t-2i)aii ^ailq 
(s-i)ao + (t—2i)ai - 



[(i-2i+3)/2] 

+ * 2S+i -E'p ( 5- ai ® -E(j+l)<5-ai^ro 1 (^(s-i)Q!o+(t-2i)cn,p-l) 

p=2 

+ Es-^c 33 ^^ 23 ^ ® S( i+1)5 _ ai T roi ([D~_ i)ao+(t _ 2i)ai , E ai ] ? - 2s+t )(g 1 - gr^g 28 "* 

i+l 

+ K 2s+t E P s~ ai ® ^ir wl p ( -;_ Oao+(t _ a0ai )g- a * M (« 1 - gr 1 )- 
p=i 

We sum up this for 1 < i < [t/2] after multiplying [2i + l]iq^ 2s+t ^ 1 . 
Note that 1 < i < [t/2], 2 < p < [(t - 2% + 3)/2] is equivalent to 
2 <p< [{t+l)/2], 1 < i < [(t-2p + 3)/2] and that 1 < i < [t/2], 1 < 
p< i + l is equivalent to 1 < p < [(t + 2)/2], max(l,p-l) <i < [t/2]. 
Thus, for t > 2, we have 

[t/2] 

A(E {i+1)s _ ai T zai (E>^_ i)ao+{t _ 2i)ai )) [2i + l]^"*** 

i=l 

[t/2] 

_ c *s-t + i K 2s +t -i q £ (i+1) ,- ai r roi (D ( - s _, )ao+(t _ 2i)ai )[2z + i] ig (- 2 ^ 

i=l 

[(*+l)/2] 

p=2 

[(t-2p+3)/2] 

® 2J -E'(i+i)5-QiT' roi (rf( s _i) ao+ (t_2i)ai,p-i)[2i + l]ig (_2s+t)i 

i=l 
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[t/2] 

+ Si_ ai c 3a ~*A;J" 2 * + * <g> 5^ jB ( i + 1 )< 5 - a i Tro i([ jD ^-i)"o+(i-2iW jE; «i]'?- 2s+ 

i=l 

X [2z + l] 1 g(- 2 ^)(- 1 )(g 1 -g 1 - 1 ) 

[(t+2)/2] [t/2] 

+ £ kf S+t E p5 - ai ® ^-^l T - 1 P(~ S -i)ao+(t-2i)a 1 ) 
p=l i=max(l,p— 1) 

x[2i+l] 1 g(- 2s +*)^ 1 )(g 1 -gr 1 ). 
Hence, 

K*+2)/2] 

A(RHS) = c* s - t+1 kf s+t ~ l ® RHS + c^-^k^Eps-a, ® 5 P 

P =i 

where we set 

-Bp = ^roi^sao + ^-lW^-l)^ — ^ + l]l 
[(t-2p+3)/2] 

~~ ^ ] -^(i+l)(5— ai ^wi (^(a— i)«o+(t— 2i)ai,p— l) 
i=l 

x [2i + l} iq ^ 2s+t ^e{ P < [{t + l)/2}) 

[t/2] 
i=p— 1 

for t > 2, 2 < p < [(t + 2) /2] and 

fix = T roi ([ J D; ao+(t _ 1)Qi , E Ql ] g - 2s+t -i)[4s - t + l]i(gx - gf 1 ) 

[t/2] 

- £ jB ( i + 1 ) 5 - Q i Tro i([ jD (^-i)ao+(t-2i)ai' E ai \ q -2s+t-l) 
i=l 

x [2z + l] 1 (g 1 -gr 1 )g(- 2s+ '^(t>2) 

[t/2] 

-Efc(W%)i a + iii^'^Cft - ^w* ^ 2 )- 
»=i 

By virtue of Corollary |5.10| , the proof of (5) for s and t is reduced to 
showing that A p = B p for 1 < p < [(i + 2)/2]. First, assuming that 
t > 2, we shall prove that A p = _B p for 2 < p < [(t + 2)/2]. We rewrite 
A p . Using Proposition |3. 26| (5), we have 

^4p [-^(5— Qi ; Tvd\ (d S ao+tai,p— 1 ) ] g2s— i— 1 
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[(t-2p+3)/2] 

Es-ai, V'»-^i(-^(s-p-i)ao+(t-2p-2i+3)ai> 
i=0 

w (-2s+t)(2p+2i-2)+t+l / _1a 
[(t-2p+3)/2] 

= (' ? / ;i [-^< 5 -«i'^ lro i(-^ ) (s-p-i+l)a(,+(t-2p-2i+3)ai)L 2s - t - 1 
i=0 

i-1 

+ (1 + 'T 1 ) 5^ & 2(i-i) ^^(i-j+lJi-airtu^-D^-p-ijao+^-ap-ai+sja!)) 

i=o 

x g (-^)(^- 2)+ m (gi _ < [(t + 1)/2]) _ 

We apply (5) s _i to the first term. In the second one, putting j — i', i — 
j = j\ we see that % = i'+f and that 1 < % < [(i-2p + 3)/2], < j < 
i-1 is equivalent to < i' < [(t-2p+l)/2], 1 < j < [(*-2p-2i+3)/2]. 
Hence, 

[(t-2p+3)/2] 
i=0 

x[As-t-2p-2i + 2] 1 9(t - 2p - 2% + 2 > 0) 

[(t-2p-2i+3)/2] 

^ ^(i+l)5-ai^i(^( s -p-i-j+l) ao +(t-2p-2j-2j+3)ai)[ 2 ^ + "^l 1 

J'=l 

x J-^DiQQ _ 2p _ 2t + 1 > 0) j g (-2 S+ *)(2p + 2 l -2) +t+ l (gi _ 

[(t-2p+l)/2] [(t-2p-2i+3)/2] 

+ ^ ^^(i+ 1 ) 5 - a i^ ro i(^ > (s-p-j-j+l)a()+(t- 2 p-2i- 2 j+3)Qi 
i=0 j=l 

X fo2j ,(-^ + *)(2 P+ 2, + 2,-l) + 2 S+ l (l + _ q . 1)e{p < [(t + 1)/2]) 

[(t-2p+2)/2] 

= £ ^T roi ( J D ( ;_ p _ i+1)ao+(t _ 2p _ 2i+2)ai )[4 S - t - 2p - 2i + 2), 

i=0 

w (-2s+t)(2p+2i-l)+2s+l / _]\ 
[(t-2p+l)/2] [(t-2p-2i+3)/2] 

+ ^ ^^(i+ 1 ) 5 - a i^ ro i(-^ ) (s-p-j-j+l)a +(t-2p-2i- 2 j+3)Qi 
i=0 j=l 

x ((1 + q -l )b2j _ [ 2j + l]i ^ )? (-2 S+ *)(2p + 2 i+ 2,-l) + 2 S+ l 

X (qi-q^)9(p< [(t + l)/2\). 



(2) 

We rewrite B p . Assuming that p < [(t + l)/2] and using Proposition 
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26| (5), we have 

[(i-2p+3)/2] 

)[2t + l] iq ^ 2s+ ^e(p<[(t+l)/2}) 

[(t-2p+3)/2] [(t-2p-2i+3)/2] 

E^ + i^S- ai 1pjT mi (-D( s _ p _j_j + i) Qo + ( i _2p-2i-2i+3)oi) 

i=l j=0 
(-2s+i)(2p+2i-l)+2s-2i+l / _1\ 

x ft A P j (gi - ft 

[(t-2p+3)/2] [(t-2p-2i+3)/2] 
i=l j=0 

o(j > i) 

k=0 

rp (n - \ (-2s+t)(2p+2j-l)+2s-2i+l/ 

jt ^i^- Ly (s-p-i-j+l)a + (t-2p-2j-2j+3)ai/yi Wl *1 r 

In the double summation, we see that 1 < i < [(i — 2p + 3)/2], < 
j < [(* - 2p - 2i + 3)/2] is equivalent to < j < [(t - 2p + l)/2], 1 < 
i < [{t — 2p — 2j + 3)/2]. In the triple one, putting k = i', i + j — k = 
j', j — k = k', we see that i — j' — k', j — i' + k' and that 1 < i < 
[(t-2p+3)/2], 1 < j < [(t-2p-2i+3)/2], < k <j-l is equivalent 
to < i' < [(t-2p+l)/2], 2<f< [(t-2p-2i'+3)/2], < k! < j'-l. 
Hence, 

[(*-2p+2)/2] 

Bp — ^ ^-^ ro i(-^ ) (s-p-j+l)Q()+(t-2p-2i+2)Qi) C «('?l _ *?1 X ) 
i=0 

[(i-2p+l)/2] [(t-2p-2i+3)/2] 

^ i ^(i+ 1 ) 5 - a i^ ro i(^ ) (s-p-i-j+l)ao+(t-2p-2i-2j+2)ai. 

i=0 j=l 

x ClJ { qi -q^)6(p<[(t+l)/2}) 
where we set 

Ci = [4s — t + 1]ig (-2 S +*)(2 P +2,-l) + 2,-2p-2 J+ 2 _ ^ + % _ 

and 

c .. = [ 2 j + 1 j i ^(-2s+*)(2p+2i+2i-l)+2s-2p-2j+l 

+ (1 + g -l) b 2k [2j -2k+ l]ig (-2 S +t)(2 P +2i + 2i-l) + 2 S -2 i+ 2 fc+ l 0(j > ^ 

fc=0 
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It directly follows that 

Ci = [As _ t _ 2p - 2i + 2 ] iq [- 2s+t ^ +2 ^ +2s+1 . 
Using Lemma |3.17| (1), we have 



c -j 



1n\ (-2s+t)(2p+2i+2j-l)+2s+l 



I(*+l)/2] 

(-2s+t)(2i+l)+2s+l 



Hence we have v4 p = B p for 2 < p < [(t + 2)/2\. It remains to show that 
A\ = B\. We rewrite A\. Using (2) s , Lemma 2.11 , and Proposition 
3.26| (5), we have 

= , T roi (£T 0+(t+1)ai ) [t + l]i 

I(*+l)/2] 

+ ^ ^-^ ro i(-^(s-i)ao+(t-2i+l)ai)^l 

2=1 

= [E 5 _ ai ,T mi (D- aQ+{t+1)ai )} q 2s-t-i{t + l]x 

K*+l)/2] 

i 7 [771 T< (n- M (-2s+t)(2i+l)+2s+l 

i=l 
[«+l)/2] i-1 

i=l j=0 

x o 2 (i-j)q 1 [i + q ). 

We apply the induction hypothesis ((5) for s and t + 1) to the first term 
and (5) s _i to the second one. In the third one, putting j = i', i—j = f, 
we see that i — i' + j' and that 1 < i < [(i + l)/2], < j < z — 1 is 
equivalent to < i' < [(t - l)/2], 1 < / < [(t - 2i' + l)/2]. Hence, 

= r wi (D^ 0+tol )[4a-t] 1 [t + l]i 

[(t+l)/2] 

i=l 
[(*+l)/2] 

i=i 

[(t-2i+l)/2] 

^(i+ 1 )< 5 -ai^ ro i(-^ ) (s-i-j)Q:o+(t-2i-2j+l)ai) 
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X 



[2j + lW- 2s+t+1 »9(t -2i> i)^(-2-+*)(«+D+2^i 



[(t-l)/2] [(t-2i+l)/2] 

+ ^»^'0'+ 1 )*-"i^7i(-^(s-i-j)ao+(t-2i-2j+l)ai) 
i=0 j=l 

xb 23 q[~ 2s+t){2%+2]+l)+2s+ \l + q- 1 ). 
Thus, 

= T^(D; ao+tai ms - tut + lhfa - gr 1 ) + (T 2s+ < - g 2 -')) 

[t/2] 

+ E^(^o + ( t -2^)[^ - t - 2U- 2 ^^\ qi - gf 1 ) 
1=1 

[(t+l)/2] 

^ -^(i+l)<5-ai^ ro i(-^(s-j>o + (t-2i+l)Qi) 

x [2j + l] 1 [i+l] l9 (- 2 ^+^( gi - gi - 1 ) 

[(t-l)/2] [(t-2i+l)/2] 

^ ^ ^-^0'+l)5-"i^' ro i(^ ) (s-i-j> +(t-2i-2j+l)ai) 

i=0 j=l 

x [2j + l] x [« + l]!^^^- 2 ^)^ 1 )^ 1 ^ - gr 1 ) 

[(t-l)/2] [(t-2i+l)/2] 

^ ^ ^^0'+ 1 )<5-ai^i(-^(s-i-j)a +(t-2j-2j+l)ai) 

i=0 j=l 

X 62 . ? (-2 S+ t + l)^(-2 S+ t)(2i + 2 j+ l) +2s+ l (l + _ 

= T mi (D; ao+tai )[4s - 1 + MtWi - O 

[t/2] 

+ ^^T roi (L>-_ i)Qo+(t _ 2 . )ai )[4 S - t - 2ih 
i=i 

x? (- 2s+ t)( 2m ) +2s+ i (?i _ ? _ 1)e( ^ 2) 

K*+l)/2] 

+ -^(i+ 1 ) 5 ~ a i^ ro i(^ ) (s-j)Q(,+(t-2j+l)ai) 
J'=l 

x ((1 + g- 1 )6 2i gj- 2s+t)(2i+1)+2s+1 - [2j + lH* + IIkz^^^i - gr 1 

[(t-l)/2] [(t-2i+l)/2] 

+ ^2 X/ ^-^(i+ 1 ) 5 - Q i^ ro l(^ ) (s-j-j)ao + (t-2j-2i+l)Q 1 ) 

i=l i=l 

x ((1 + g-%, - [2j + l]^-),}"^^ 1 ^ 1 ^ - q?)6(t > 3). 
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We rewrite B 1 . Using (2) s _i and Proposition |3.26| (5), we have 

[t/2] 

E^w^^C^^^^.^lr^-Oia + i] ig (- 2s+t )^(t > 2) 

i=l 

[t/2] 

= ^2E(i+l)5- ai (^wiP^-^+ft-M+l^)!* - 2i + l]l 

1=1 

[(t-2i+l)/2] 

+ £ '*T„ 1 (C r ,_,_, ) „ +(l _ 2 ,_ 2 , +1)(>1 )«!- ! ' + " <2 '«» +2 «"» +1 9( ( - 2i > 1)) 

1=1 

x [2i+l]ig^- 2a+t ^(t>2) 

[t/2] 

= E^^^^^r-^o+Ct-^aJt* ~ 2 * + + l]ig^^(t > 2) 

i=l 

[t/2] [(t-«+l)/2] _ j-1 

+j— fc+l)<5— ai I 

i=l j=i fc=0 
X ^roi(-D( s _j_ :; -) Q , 0+ ( 4 _2j_2j+l) Q!1 )[2^ + l]i 

In the first term, on account of the factor [t — 2% + l]i, the range 
of i can be changed to 1 < i < [(t + l)/2], so that the case where 
£ = 1 can be included. In the double summation, we see that 1 < 
i < [(t- l)/2], 1 < j < [(t - 2i + l)/2] is equivalent to 1 < j < 
[(t - l)/2], 1 < % < [(t - 2j + l)/2]. In the triple one, putting k = 
i', i + j — k = j', j — k = k', we see that i — j' — k f , j — i' + kl and that 
1 <i < [(t — 1)/2], 1 < j < [(t-2i + l)/2], < k < j-1 is equivalent 
to < %' < [(t - 3)/2], 2 < f < [(t - 2i' + l)/2], 1 < k' < f - 1. 
Hence, 

[t/2] 

E E(i+i)s- ai T mi ( [-D( s -j) Qo+ (t_2i)a 1 ' E ai ] q -2s+t-i) [2i + l] ig (- 2s+t H(t > 2) 

[(*+l)/2] 
i=l 

[(t-l)/2] [(t-2j+l)/2] 

+ E E ^ i ^(i+ 1 ) 5 ~ a i^ ro i(^ ) (s-i-j>o + (t-2i-2j+l)ai) 

i=l j=l 

X [2j + 1]ig (-^+*)(^2i+l) + 2( S -i) + l e(t > 3) 
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[(t-3)/2] [(t-M+l)/2] j-1 

+ IpjEjj+VS-onT^ (D ( s -i-i) an + ( t -2i-2i-+l)ai ) 

i=0 j=2 k=l 

x 6 2fc [2j - 2fc + 1]ig (-^+*)(2i + 2i + i) + 2 (s -i +fe ) + i (1 + g - 1)e(Jt > 3) 
Using Lemma |3.17| (1), we see that the last term is equal to 

[(i-3)/2] [(t-M+l)/a] 

^ ^ ^»^(i+l)'5-ai^i(^ ) (s-i-i)Q!o+(t-2i-2j+l)Q! 1 ) 

i=0 j=2 

x {W - ff" J ")[2j + l]i - W + rtJg^^+^tyi > 3). 

Here, we can include the case where j = 1, in which the factor ((g 7 — 
q~i)l2j-\-l] 1 —b 2 j(l+q~ 1 )) vanishes, and the case where i = [(t— 1)/2](= 
[(t-3)/2] + l), in which we have j = 1 since [(t + l)/2]-[(t-l)/2] = 1, 
so that we can also include the case where t = 1,2. Hence, applying 
(2) s to the definition of Bi, we have 

B 1 = T mi {D~ ao+tai ) [As - t + lUUq, - gf 1 ) 

[t/2] _ 
i=l 

x ([4s _ £ + 1 ] ig (-2.+*-l)(«+l)+2-+l _ [2i + l] ig (-2-+t)(i+l)) ( t > 2) 
K*+l)/2] 

-^0'+ 1 ) (5 - a i^ lro i(-^ ) (s-j)ao+(t-2i+l)ai) 

i=i 

x[t-2j + l] 1 [2j + l] 1 g(- 2 ^(g 1 -gr 1 ) 

[(t-l)/2] [(t-2i+l)/2] 

~~ ^^(i+ 1 ) 5 - a i^ 7 i(-^ ) (s-j-j)Qo+(t-2i-2j+l)ai) 
i=l j=l 

X [2j + 1]l? (-^+*)(2i+2, + l) + 2( S -,-)+l (gi _ > 3) 

[(t-l)/2] [(t-2i+l)/2] 

~~ ^-^ , (i+ 1 )< 5 - a i^i(-^ ) (s-j-j)Qo+(t-2i-2j+l)Qi) 
i=0 i=l 

x (tf - q-i)[2j + 1], - b 2j (l + q-iU-^XW+^fa - gf 1 ). 

It is now easy to see that A\ — By. We obtain (5) for s. 

The proposition is proved. □ 
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Definition 7.6. Forn,r > 0, we define the elements D+ s+kai o/Uz(> 
) n U+ +kai by D+ = S n , , D+ ai = Eai , and 

min(r,2n) 

D+s +rai = E ^r i) m- 1 *)(^ 0+(2n - i ) Q1 )?f n ~ l)( ^ +i) /o™,r>l. 
1=1 

Example 7.7. Letn>0. Then, D+ s+ai = E nS+ai . 

The following is a consequence of Proposition |7.5| (5) and will be 
used in the next section. 

Corollary 7.8. Letn,r > 0. Then, 

n 

E D t-i) S ^E iS+ai [2i + lhq- ir = D+ s+(r+1)ai [2n + r + 1} V 

i=0 

Proof. We can assume that n > 1. We rewrite the left hand side, which 
is denoted by LHS. By Definition |7T6] , we have 

LKS = E£E nS+ai [2n + l] iq - nr 

n—l min(r,2n— 2i) 

+ E E E ^i' 3) ( T l 1 *)( D (n-i)a + (2n-2i-j)a 1 ) E iS+o C i 
i=0 j=l 

rn • i ii ( — 2n+2i+j)(r — j) —i r 
X [2l + lJxQTj JA J 'q . 

We rewrite the I = part. Using Proposition [7.5| (5), we have 

na +(2n.-i)ai 

= m- i *)((T 1 - i *)(E ai )D^ o+(2n _. )ai ) 

= (T\ 1 * T roi 1 )(£ , <5 _ Q , 1 T roi (£' nQ , o+(2n _ j . )Q , i )) 

= (T\ 1 * T m l) (r mi (D naa+ ^ n _ j)ai )Es- ai q j 
+ T^AD- nao+{2n ^_ l)ai )[2n + j + l] x 9{j <2n-l) 

[(2n-j)/2] 



fe=l 

*)(^„ Q! o+(2n-j)a 1 V 



+ m^^Kao+^n-i-DaJ^ + i + ^O' < 2n - 1) 

[(2n-j)/2] 



fc=l 
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Hence 



LHS = E^E nS+ai [2n + l^g - ™" 

jj— 1 min(r,2n— 2i) 

+ E E ^r i) (^r 1 *)(^-a 1 £> ( -_ i)ao+(2n _ 2l -_ i)Q1 ) 
i=i i=i 

min(r,2n) 

+ E ^r i) ^ 1 (Tr 1 *)(^ ao+(2n _ i)ai )^ 9 r n+i)(r - i) 

min(r,2n— 1) 

+ E ^(^ 1 *)(^ + (^-l)cn)[^+J + 1 ]^ i)( *" i) 
i=i 

min(r,2n-2) [(2n-j)/2] 

E E 1 *)(^' A:<5 - a i-^ ) (n-fc)ao + (2ri-j-2fc)ai) 

j=l fc=l 

x pife + llig-^- 2 "^^. 

By Lemma |7^2] (4), the first term is equal to Ea}(T x 1 *)(-D nQ0+ ( 2n -i) Ql )[2n+ 
l]i?r 2nfc ' which can be added to the fourth one for z = 0. In the second 
one, we see that 1 < i < n — 1, 1 < j ' < min(r, 2n — 2i) is equivalent 
to 1 < j < min(r, 2n — 2), 1 < z < [(2n — j)/2], so that it cancels out 
with the fifth one. Hence, replacing j by j + 1 in the third one, we have 

min(r,2n— 1) 

LHS = J2 ^(Tl^Kao^n-J-DaJ 
3=0 

X ([r - j^qj+igi-zn+j+iXr-i-i) + [2n + ^ + 1] ^(-2n + ,)(r-,) ) 

min(r,2n— 1) 

= E MP-^-,-!) JP- + r + 1] 1? (- 2 ^)^) 

i=0 
min(r+l,2ri) 

E ^r i) -^Tr 1 *)(^ 0+(2n _ J>1 )^ 2 ^ )((r+1) - ) [2n + r + lh 

= ^ + (, + i) Ql [2^ + ^ + 1 ]i- 
The corollary is proved. □ 
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Definition 8.1. Forn,r > 0, we define the elements D-$ +ra o/Uz(> 

)u+(o)nu+ +mi by 

n 

d-° — n + Prr ir 

^nS+roa ~ / , ^ (n-i)S+ra, r M 

Example 8.2. Let n,k>0. Then, L>J° = P n , = Eai • 

The following is a consequence of Corollary [7.8| . 
Lemma 8.3. Letn,r > 0. Then, 

n 

D^L r . n E m =VD+ ~ x , f . u PA2n -2i + r + lliQ~ ir . 

no+rai "l / j (n— i)b+(r+l)ai 'L 1 jii 



Proof. By Definition |8.1| and Lemma |4.15| , the left hand side is equal 
to 

n n i 

i=0 i=0 j=0 

Putting j — i', i — j = j', we see that i = i' + j' and that < i < 
n , < j < i is equivalent to < i' < n, < j' < n — i'. Thus, this is 
equal to 



(i+j)r 



J2 E Dtn-i-W+ra^jS+^mj + l]l<T 

Applying Corollary |7.8|, we obtain the lemma. 



Lemma 8.4. Let n > 1, r > 0. Then, 

n n 



□ 



i=l 



i=l 



Proof. By Definition |8.1|, the left hand side is equal to 



n ri—i 



i=l j=0 

Putting % = i' — j, we see that 1 < % < n, < j < i — 1 is equivalent 
to 1 < i' < n, < j < — 1. Thus, this is equal to 

n j— 1 
i=l j=0 

Applying Definition [4.9|, we obtain the lemma. □ 
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Using Proposition |7.5| (2) and Lemma |S.3| , we prove the following. 
Theorem 8.5. Let r, s > 0. Then, 

min(2s-l,r) [t/2] 

E {s) E {r)_ ST^ V D-° D- J(r-2s) (r-t)(~is+t) B( ^ 

f=0 i=0 

+ Df? +{r _ 2s)ai e(r>2s). 

Note that if s > 1, then < t < min(2s - l,r), < i < [t/2] is 
equivalent to < i < min(s — 1, [r/2]), 2i < t < min(2s — l,r). 

Proof. We argue by the induction on r. The case where r = is clear. 
Assuming the case for r, we shall prove the case for r + 1. We can 
assume that s > 1. Using the induction hypothesis and Proposition 
[r75| (2), we have 

min(2s-l,r) [t/2] 

tp( s ) /?( r ) tp — r>^° f /? n~ /7- 2s +* 

-^ao ^ai ^ai ~ 2y i<J+(r-t)a 1 ^(s-i)a +(t-2i)ai « 

t=0 i=0 

+ Dl s _ i)ao+{t _ 2l+1)ai [t-2i+l] l 

[(f-2i+l)/2] 

-L nl n- (-2s+t)(2i+l)+2( S -i)+A 

< / ; i- Ly ( S -i- J >o+(t-2i-2j+i)aiyi y 

x g^—)^-^- 4 ^ + ^° 0+(r „ 2s)Ql ^^(r > 2s). 
Hence, if we set 

min(2s-l,r) [t/2] j 

A = ^ > (t-i)<5+(r-t+l)ai-^'-^ ) (s-j)ao+(t-2j)ai 
t=0 i=0 j=0 

x [ 2i -2j + r-t+ l] 1 g-K--*) g -2 S +* g i(r-2,) g (r-t)(-4 S +t) ) 
min(2s-l,r) [t/2] 



i<5+(r-f)ai (s-i)a +(t-2i+l)ai 
t=0 i=0 

x [i-2i+l] ig ^- 2s ) g i r - t)( - 4s+t) , 

min(2s-l,r) [t/2] [(f-2i+l)/2] 

C = A T 5+(r-t)ai'^i-^ ) (s-i-i)ao+(t-2j-2i+l)a 1 
f=0 i=0 j=l 

(-2s+t)(2j+l)+2(s-i)+l i( r -2s)(r-t)(-4s+t) 

x vi y hi i 

s 

D = T, D ts-i)S + (r-2s + l)aPAr ~ *3 + ^^9^ > 2 S ), 
3=0 
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then we have 

E ( £E^ [ r + l] l= A + B + C + D. 

Note that in the above expression of A, on account of the factor [2i — 
2j+r—t+l]i, the range of t can be changed to < t < min(2s— 1, r+1). 
Also, in the above expression of D, on account of the factor [r — 2j + l]i, 
the factor 0(r > 2s) can be changed to 6{r + 1 > 2s). As for B, by 
Definition 18.11, we have 



min(2s-l.r) [t/2] j 

t=0 i=0 j=0 
X [ t -2l + l] iq -j(r-t) q i(r-2s) q (r-t)(-4s+t)_ 

Here, on account of the factor [t — 2i + l]i, we can change the range of 
i to < i < [(t + l)/2]. We rewrite C. Putting i + j — i', we see that 
i = i' -j and that < % < [t/2], 1 < j < [(t - 2i + 1) /2] is equivalent 
to < i' < [(t + l)/2], 1 < j < i'. Thus, 

min(2s-l,r) [(i+l)/2] i 

^ = ^2 ^ '^ D {i ) -j)&+(r-t)a 1 ^ , D {s-i) aQ +(t~2i+l)a 1 

t=0 i=0 j=l 

(-2s+t)(2j+l)+2(s-i+j)+l {i-j)(r-2s)Jr-t)(-4s+t) 
x HI H Hi 



Applying Lemma |8.4j , we have 

min(2s-l,r) [{t+l)/2] i 

C = ^2 '^ D t-3)S+(r-t)a 1 Pj D (s-i)a a +(t-2i+l)a 1 
t=0 i=0 j=l 

x [2j] 1 g^- r+ ' +1 )^- 2 ' J+1 g t ( r - 2s )gi r -* )( - 4s+ * ) . 

Thus, 

min(2s-l,r) [{t+l)/2] i 

B + C= ' < ^ D t-j)&+{r-t)a 1 P j D {s-i)a Q +(t-2i+l)a 1 
t=0 i=0 j=0 

X [ t -2l + 2j + l) iq i(-r+t+l) q <r-2s) q (r-t)(-4s + t)_ 

Replacing t by t — 1, we have 

min(2s,r+l) [t/2] i 
B + C = ^2^2 D {i-j)5+(r-t+l) ai P i D {s-i) ao +{t-2i) ai 

i = l i=0 jr'=0 

x [ t _ 2 * + 2j ] 1 g^-'-+')g i ^- 2s )gf-' +1 )(- 4s+ *- 1 ). 
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Here, on account of the factor [t — 2i + 2j]i, we can include the case 
where t = 0. Hence, 

A + B + C 

min(2s-l,r+l) [t/2] i 

E E E ^{i-j)5+(r-t+l)ai^j^(s-i)ao+(t-2i)ai 

t=0 i=0 j=0 

X [r + l] igJ -(-r+*-l) g i(r-2.+l)g(r-*+l)(-4.+t) 

+ E^ + (,-2H-^ + 1 ^ 



By Definition 3.1, we see that the former term is equal to 



min(2s-l,r+l) [t/2] 
t=0 i=0 

and that the latter plus .D is equal to 

E ^-^+(^+1)^ + l]i^' (r - 2s+1) ^(r + 1 > 2«) 

= ^W(r-2 S+ l) Ql ^ + l]l^ + l>2^). 

Thus, we obtain the case for r + 1. The theorem is proved. □ 
Corollary 8.6. We have U£(0) C U£. 

Proof. It is enough to show that P s G for s > 0, but it follows from 



Theorem |8.5| with r = 2s by the induction on s. □ 



We shall prove that Vz is closed under multiplication (Proposition 
En3D . First, we shall prove that both of U+(>)U+(0) and U+(0)U+(< 



are closed under multiplication (Corollary 
Proposition 8.7. Let s > 0. Then, 

(1) D; ao+rai E { £ eV z forr,k>0, 

(2) PX?+ Q1 e U+(>; n5 + «i)U+(0; s) for n,k>0, 

(3) E^Df^ G V z /orfc,r>0 ; 

(4) P S P ( ( S +2)5 _ Q0 G U+(>; (2n + 2)5 - a )U+(0; s) forn,k>0. 

Proof. We denote by (a) r the statement (a) for s = 0, 1, . . . , r. First, 
we prove the following. 
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Sublemma 8.8. Let s > 1 and assume that (2) s _i and (4) s _! are 
valid. Let a G -R+(>), x G U^' (>;«) and let y G U^' (0; s — 1). 
Then, yx = ^ Xiyi for some Xi G U^' (>; a), yi G U z ' (0; s — 1) toit/i 
h(xi) = h(x), < i(y). 



Proof. By the same argument in the proof of Proposition [4.17| , the 
sublemma is reduced to the case where x = E£g. with nd + a\ > a 

or x = •£ , (2n + 2) ( y_ Q!0 with (2n + 2)5 — a > and y = Pj for 1 < i < s — 1, 
but it follows from (2) s _! and (4) s _!. □ 

We shall prove (l) s -(4) s at once by the induction on s. If s = 0, then 
(3) follows from Theorem |S.5| , and the others are clear. Now, assume 
that s > 1. 

(l) s We argue by the induction on r. The case where r = follows 
from Theorem |8.5| . We can assume that 1 < r < 2s — 1. By Theorem 
pT5| , we have 

pO) cj(r) f](k) 

ao a\ a\ 
[r/2] r 

- W D-° Z)~ E {k)J(r-2s) (r~t){~is+t) B( 

_ Z-^ (s-i)c«o+(t-2i)Q!i ai « «1 - Z J 

i=l t=2i 

r-1 

+ V E^"*) D- rj (r ~ 4) ( ~ 4s+ ' } + D~ E W 

t=0 

The left hand side is equal to Eao E^^ [ r ~£ & ] v which belongs to Vz 
by Theorem 53. The first term on the right hand side belongs to Vz, 
since for 1 < i < \r/2], 2i < t < r, we have D7 ,,. Ea? G Vz 

— — L / J' — — ' (s—i)ao+(t—2i)ai ulL 

by (l) a _ i; hence, D}^ +{r _ t)ai D^ s _ i)aQ+{t _^ ai E < S G V z by Sublemma 
|3.8| and Proposition |4.17| (2). The second one on the right hand side 
belongs to Vz by the induction hypothesis. Thus, D sao+rai E a ^ G Vz- 
We obtain (1) for s. 



(2) s By Theorem |S.5| , we have 

B7(«) ft( 2s ) ft( fc ) 
ao ai oi 

2s- 1 [t/2] 

- V V ZT ^(fe) (2 S -t)(-4,+t) p 

~~ Z_^ Z^ »<H-(2s-t)ai (s-i)a +(^-2i)a:i c*l ^1 ^ ^s-^ai ' 

The left hand side is equal to Ei^Ea* ^ s ^ k \ v which belongs to Vz 
by Theorem |3.5[ The first term on the right hand side belongs to Vz, 
since for < t < 2s - 1, < i < [t/2], we have D^ s _^ ao+ ^_ 2i ^ ai E^ G 

Vz by virtue of (l) s ; hence, AlV-iW^-^o+^-^i^ G Fz b ^ 
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Sublemma [8]8] and Corollary [4.6| . Hence, by Proposition |4.17| , we have 
PsE { X ai eV Z n U+(>; n5 + ai )V + (0; s) = U+(>; n5 + ai)U£(0; s). 
We obtain (2) for s. 

(3) s By Theorem |S.5| , we have 

^a ^a ^ai 
3-1 2s-l 

- V V D-° D~ tr fl (-4»+t)(r+2*-t) , p(fc) D >0 

i=0 t=2i 

The left hand side is equal to Ea* 2 ^ [ k ~^ s ] , which belongs to V z 

by Theorem |8.5| . The first term on the right hand side belongs to V z , 
since for < i < s — 1, 2% < t < 2s -1, we have E^D^° + (r+2s _ t)Q!i G V z 

by (3) 8 _ x ; thus, ^ao ) £ ) S+(r+23-t)a 1 £) ( s -i)ao+(t-2i)a 1 e b ^ Corollary 
(4). Hence, E { £ D% rai G Vz. We obtain (3) for s. 

(4) s By Theorem |S.5| , we have 

F (k) F (s) F (2s) 
-^ao ^a ^ai 

2s- 1 [i/2] 

- V V E^ D-° D~ (-43+t)(23-t) E (fc) p 

t=0 i=0 

The left hand side is equal to E^^Ea-^ [ k ~^ s ] , which belongs to V z 
by Theorem |3.5| . The first term on the right hand side belongs to Vz, 
since for < t < 2s - 1, < i < [t/2], we have Ej$D^° + {2s _ t)ai G V z 

by (3) a _ x ; hence, ^O^),,^^ G V z by Corollary |E| 
(4). Hence, by Proposition p^ , we have sffP, G V z fl U+(0; s)U+(< 
) = U+(0;s)U+(<). Applying!^, we have E^ s+ctQ P s G U+(0; S )U+(< 
; 2nd + a ) for n > 0. Applying Tf 1 *, we have P s E^l +2)s _ aQ G U£(> 
; (2n + 2)5 - a )U+(0; s) for n > 0. We obtain (4) for s. 

The proposition is proved. □ 



Corollary 8.9. Let a G /?+(>), (3 G #+(<) and Ze£ n > 0. 

(1) Let a; G Uz >/l (>; a), )/GU2'' i (0;n). Then, yx = J2i x iVi f or some 
Xi GUz ,/l (>;a), y 4 GU^' (0;n) withh(xi) = h(x), i(^) <i(y). 

(2) (>; o^U^O; n) is closed under multiplication. 

(3) Let y G U£' (0;n), z G Uz' h (<;/3). T/tera, = J2iVi z i f or some 
Vi G Uj' h (0;n), Zj G U+' ft (<;/3) wift i(^) < i(y), h(^) = h(*). 

(4) (0; n)U| (<; /?) closed under multiplication. 
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Proof. (1) is nothing but Sublemma |3.8| . (2) follows from (1) by the 
same argument in the proof of Proposition |4.17| (2). Applying T-f x * to 
(1) and (2), we obtain (3) and (4) respectively. □ 

Corollary 8.10. Let s,t,k> 0. Then, E$D+ ao+tai G V z . 

Proof. By Corollary |8.9| (4), we have VzP n C Vz for n > 0. Thus, 
the corollary follows from Proposition ^T7| (3) and Definition |3.1| by the 
induction on s. □ 



Lemma 8.11. Let n,k>0. Then, 

(1) D7 .~s, . ,„ = E,.^ X +y^- ZjiZjo for some z,-~ G ~Ut' h (< 

V / (n+l)kao + (2n+l)kai (n+l)d— ai t—ii 11 lA J l J £i V 

) with h.(zij) < —1, 

( 2 ) D {2n+l)k ao +Ank a , = E in5+a + Ei *il*2 far SOme Zij G U£' ft (<) 

with h(zij) < — 1. 

Proof. This follows from Definition |74] by the induction on n. □ 

Lemma 8.12. Let n, k > 0. TTien, 

(!) ^j+bj = E n5+«i + J2i x n x i2 for some Xij G U+ ,/l (>) wift 
h(x^) > 1, 

( 2 ) D $n+i)JW+2tai = E 2nS+ ao + Ei ^1^2 /or some G U+' ft (>) W«£/i 
h(xij) > 1. 

Proof. In view of Definition |71|, we obtain the lemma by applying Tf 1 * 
to Lemma |TTl . □ 



Proposition 8.13. Let a G R+ e (>), /3 G -R+ (<) and /et x G ~Uz' h (> 
;a), z G U| ,/l (<;/?). I7ien, 

(1) = Y.i x iVi z i fa r some x i e Uz A (>;a), yi G U£' (0), z* G 
U+' h (<;/3) Mf/i h(xi) < h(x), h(zi) > h(z), 

(2) U2 (>; a)Uz(0)Uz(<; /3) is closed under multiplication. 

Proof. We prove (1) by the induction on h(x) — h(z). We can assume 
that h(x) > 1 and h(z) < —1. By the same argument in the proof 
of Proposition [4.19| (1), we see that (1) is reduced to the case where 
x = E$ +ai with n5+ai > a or x = Efel +i)S _ aQ with (2n+2)5-a > a, 

and z = E® s _ ai with m8 — a x < (3 or z = E^ s+ao with 2m5 + a < (3. 
By virtue of Proposition |4.19| , we only have to show that zx G Vz for 
these cases. The case where x = E^ + is reduced to the case where 



x 



Eai by using T£ , but it follows from Proposition ^T7| (1), Lemma 
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S.llj , and the induction hypothesis by the same argument in the proof 
of Proposition |4.19| (1). The case where x = E^ n+2 * )S _ ao is reduced to 



the case where x = E { 2 f_ aQ and z = E% s _ ai or E^ s+ao by using T£ v 
which in turn is reduced to the case where z = E^J and x = E^ s+ai or 



Ej^n + 2)5-a by using T x x *, but it follows from Corollary 8.10 , Lemma 



S.12| , and the induction hypothesis by the same argument in the proof 



of Proposition |4.19| (1). (1) is proved. By the same argument in the 
proof of Proposition [4. 19| (2), we obtain (2). □ 

Theorem 8.14. Both of the following are 7i[qi, gf 1 ]-6ases ofU^ : 
(1) 

{E c+ E Co E c J c + G © igJJ + (>) Z| , c G © n >iZ> , c_ G © ieB + (<)Z> }, 
(2) 

{E C+ S A E C J c + G © ieR + (>) Z| , A is a partition, c_ G © i6fl + (<) Z| }. 

T/ie feasis in (1) /ms t/te convexity [see Remark |6.20| ) and i/ie one in 
(2) /ias the quasi- orthonormality {see Lemma |6.2 



Proof. As is discussed at the end of Section 6, this follows from Propo- 
sition p.13 and Corollary |3.6| . □ 



We shall prove that the basis in Theorem |8.14| (2) is an integral 



crystal basis of U + . First, let us recall some properties of the canonical 
basis. We set L = {x G Ujl (x, x) G A}, which is a Z[gj" 1 ]-submodule 
of Uz- Then we have q^L = {x G U^l (x, x) G gf 1 A}. Let 7r be the 
canonical projection from L to L/q^ l L. 

Proposition 8.15. (see Let B be the canonical basis of\J + . 

(1) B is quasi- orthonormal with respect to the inner product on XJ + , 
that is, (6, b') = 5^' mod gf *A /or 6, b' G B. 

(2) £ac/t element o/B is homogeneous; thus, B = U Q , e g+(B fl U+). 

(3) .Eac/i element o/B is invariant under — . 

(4) Fori el, k > 0, we have E { £ G B. 

(5) Letie I and let x G B+g^L. J/ 4 r(a;) = 0, thenE^x G B+g^L 
/or k > 0. 

(6) B is a Q(qi)-basis o/U + and a Z[gi, gf 1 ]-6asis o/U^. 

(7) B is a Z[g[~ ]-6asis o/L and a Z[gi]-6asis o/L. 

(8) B is a Z-basis of L fl L and the restriction of 7r gives an isomor- 
phism of Z-modules from L(~] L to Lfq^ L. 
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Definition 8.16. An integral crystal basis of\J + is a Z[q 1 1 ]-basis of 
L that coincides with the canonical basis B of\J + modulo q^ L. 

Theorem 8.17. Let B be the Z[q u gf 1 ] -basis o/U£ in Theorem gTJ (2). 
Then, B is an integral crystal basis of\J + . 

Proof. By the quasi-orthonormality, B is a Zfgjf 1 ] -basis of L; hence, 
ir(B) is a Z-basis of L/q^ L\ thus, the transformation matrix with 
coefficients in Z between ir(B) and vr(B) can be taken as the identity 
up to signs. We have to show that all the signs are plus. For that 



purpose, by virtue of [|L4|, 8.3], it is enough to show that any Sa belongs 
to B + qf 1 L. We argue by the induction on the length of A, which is 
denoted by Z(A). First, assume that l(X) = 0, 1. Then, Sa = P s for some 
s > 0. By a close look at Theorem |8.5| with r = 2s and by Proposition 
|6.4| together with Lemma |6.12|, we have E^Ea*^ = P s mod q[ x L. 
By Proposition |jj ((4), (5)), we have E^E^ G B + q^L; hence, 
P s E B + gf 1 L. Now, assume that /(A) > 2. By the same argument in 



the proof of ||B(JP|, Lem.4.2], the induction proceeds. □ 



Appendix A. Additional Commutation Relations 

We shall study the commutation relations between the real root vec- 
tors of height 2 and —2 (Corollary |A.3|) . 

Lemma A.l. Let k,l>0. Then, 

[E ao , E^ +ai Ei^ +a - l \ q -i 
i 



— (<?i ~ Qi ) b2(i-i) + iE k s +ai ipiE(i_ i+1 )s_ ai 

i=0 
k 

+ {Qi ~ Ql *) 1 ^(k-i)+l^lS+a 1 ^'iE(k-i+l)5- ai 



i=0 

k—1 k—i 

+ (<?1 — Ql^O- + Q 1 ) Q^ 1 b2i-lb2(k-i-j+l)E(k+l-i-j+l)S+a 1 '4'iEjS-a 1 

i=0 3=1 

fe+1 

+ {qi - Qi 1 ) b 2i -i4>k-i+i'4>i+i- 

1=1 

Proof Using Proposition |3.26| ((2), (4), (7)), we have 
E ao Eks+ ai Eis+ ai 

fc 

= yEks +ai E ao q 2 + (q 1 — q{ l ) ^ &2(fc-i)+i^i-E(fc-i+i)(S-ai jEig +ai 

i=0 
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I 

Eks+ ai (^Eis +ai E ao q~ 2 + (qi — q 1 x ) ^ b2(i-t)+i^i-^(<-i+i)g-ai) Q 2 

i=0 



+ (ft ~ ft ) 

8=0 

/ 

= Eks+^Eis+^E^q' 4 + (q 1 — gf 1 ) ^9 2 &2(z-i)+i^fc5+ai^i^-i+l)<5-ai 

i=0 

fe i-1 

+ (ft - ft" 1 ) 5^ ? _1& 2(fc-i)+l [EiS+a^i + (1 + & 2(i-j) 
i=0 j'=0 

fc 

— i+l)5— ai 

i=0 

Rewriting the double summation, we obtain the lemma. □ 
Proposition A. 2. Let n > 1. Then, 

n—l n—i 

(n— i— j+l)(5— «i 

i=0 j=l 

x b 2j -ib 2 (n-j)+i(q - <T 3 )(ft - ft -1 ) 

n 

+ fe + ^2'4>n-dn+t(b 2i+1 - gfea-i)) (gi - ft 1 ). 

i=l 

Proof. By Corollary p.lOj , we have 

[-^ao) -^2ri<5-a ]i3- 4 [4]l = [-E^ao 5 E n s +ai E( n -i)s +ai ] q -i 

~ q[E ao , E n 5 +ai E(n_i)$ +ai ] q -A. 

Applying Lemma |A.1| , we have 



[E ao , -E 2 n5-a ]g- 4 [ 4 ]l(ft ~ ft X ) 1 
n-1 

= ^ q~ 2 b2(n-i)-lE n s+ai'4'iE(n-i)S-ai 
i=0 
n 

+ 1 ^2(n-i)+l-E(n~l)5+ai^i-E'(n-j+l)5-ai 
8=0 

n—l n—i 

9 b2j-lb 2 (n-i-j+l)E(2n-i-j)5+a 1 
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n+1 



+ /J hi-l^Pn-i+li'n+i-l 
i=l 

n 

— <7 f ^ Q'~ 2 ^2(n-i)+l-E(n-l)5+ai'^i-S(n-i+l)<5- 



8=0 
n-1 

n—i)S—ai 

8=0 

n— 2 n— i— 1 

+ (1 + ^ ^ q^ 1 b2j-lb2(n-i-j)E(2n-i-j)8+a 1 '4'iEj5- ai 

8=0 i=l 

n 

+ X 6 2 i-l^n-i^n+j 
8=1 

The second term and the fifth one cancel out. Combining the first 
one and the sixth one, and then adding it to the seventh one for j = 
n — i, 1 < i < n — 1, we have 

[E ao , E 2n 6-ao] q -*[4]i(qi - qi 1 )^ 1 

n— 1 n—i 

hj-l(q h(n-i-j+l) - b2( n -i-j))E(2n-i-j)6+aii } iEjS-a 1 

8=0 j=l 

n+1 n 

+ X b2i-li> n -i+li> n +i-l ~ q/ u b 2 i-iljj n -iljjn+i- 
i=l 8=1 

Applying Lemma |3.14| (2) to the first term, we obtain the proposition. 

□ 



Corollary A. 3. Letm>0, n > 1. Then, 

[E2m5+a , E 2n S-ao\ [4] 1 
m+n— 1 m+n— i 

= 2_j ^(n+j-l)<5+aaV^-^(2m+n-i-jr'+l)<5-ai 
8=0 J = l 

X 6 2 j-l&2(m+n-i)+l(? - <T 3 )(ft - C 1 ) 
m+n 

+ (^ m+n + $rn+n-ii>m+n+i(b2i+l ~ g&2i-l)) (ft ~ ftf 1 )- 

8=1 

Proof. Applying T™ to Proposition |A.2| with n replaced by n + m, we 



obtain the corollary. □ 
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(2) 

Appendix B. Connection with the Drinfeld Generators 
Definition B.l. |Dr] Let D be the Q(gi)- algebra generated by 



{xt a k , K* 1 , C ±1/2 \ n e Z, k G Z\{0}} 
with the following defining relations: 
(Dl) 

C ±1/2 are central, C 1/2 C~ 1/2 = 1, KK~ l = K~ X K = 1, 
(D2) 

[a k ,K} = 0, Kx+K- 1 = q ±l x±, 
(D3) 

k, 4] = + <T fc + (-l) fe+1 )^ |fc|/2 ^ +fc , 

(D4) 

k, a,] = <W^V + g" fc + (-l)^ 1 ) ^ ~ 

fc gi - q x 

(D5) 



Qi - 9i 

(D6) 

Sy m n,m( ;r n+2 2 'm + (<? ~ <? ^n+l^m+l — 9 X n X m+2) = 0) 

(D7) 

SyKifc./.mlO'l^fc^l^ X m ~ (ll + 9l ) X k X l^l X m + 9l X fc X l X m^l) = 0' 

(D8) 

^y m k,l,m(ll X k±l X l X m ~ (Ql + Ql ) X k X l±l X m + Ql X k X l X m±l) = 0- 

i/ere, eac/i suffix runs through all the possible cases and we set ip+ = 
for n < — 1, ^~ = for n > 1, and 

= K ±x exp ( ± (gi - gr 1 ) E a ±' V ) • 

j>0 j>l 

Definition B.2. Let Ud be the Q(qi)-subalgebra of U generated by 
ej, /i, fcf 1 , c^' 2 := q ± ^ +2 ' lh ^ for i E I . 

Proposition B.3. The following gives an isomorphism of Q(gi)- algebras 
from D to Ud : 

CfV2 _> c l/2 j # ^ 



) k u k 
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Xn^T^Ul) forneZ, 
(*) a k i c~ k/2 E k5 fork>l, 

a _ k _> c fe / 2 fi(E fc5 ) /or fc > 1, 

^ (ft - gf 1 )c~ n/2 &i'0„ /or n > 0, 
Cn >-> -(ft " gfV^r 1 W„) /orn > 

where we set 

(ft " ft" 1 ) E nS u n = log (l + ( 9l - gf 1 ) ^ ^ 

n>l k>l 

or equivalently, 

nE nS = ntpn - (qi - gf 1 ) ^ kE k5 tjj n - k 9(n > 2) forn>l. 

k>l 

The inverse map is given by 

c i/ 2 ^ c i/2^ ki ^ K) ko ^ C K~ 2 , ei ^ X+ h^XQ, 

e h- [ij^q-'CK-^x^x^, f h- [4]^qC- 1 [xt li x+] g -xK^. 

Sketch of Proof: Using the results in Section 3 and the Q-linear 
ant i- involution Q, we can directly check that the correspondence (*) 
is consistent with (D1)-(D6). To check (D3), we use the following 
identity: 

n 

(1 + q- l )nb 2n = (1 + q- 1 ) £ b 2{n _ t) {q* - q~*)tf + q~* + 

8=1 

+ (<f - q' n )(q n + q~ n + (-i) n+1 )<T 2 for n > l. 

We can also check (D7) and (D8), which will be written elsewhere. 
Thus, we obtain the surjective Q(gi)-algebra homomorphism from D 
to Ud- Its injectivity follows from the specialization argument. See 
[BT] and for the related matter. 
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